不使用任何排序功能對隨機數進行排序

Question

我已經用Python創建了一個代碼，誰能告訴我不使用sort()排序隨機數的算法嗎？

import random

firstNum=1
lastNum=30

range=xrange(firstNum,(lastNum))

count=20

print"Random numbers generated:"

numberlist=random.sample(range,count)
print "Before" , numberlist
print('')
numberlist.sort()
print "After" ,numberlist
print('')

Answer 1

當然，只需使用sorted ：

import random

firstNum = 1
lastNum = 30

range = xrange(firstNum, lastNum)

count = 20

print "Random numbers generated:"

numberlist = random.sample(range, count)
print "Before", numberlist
print('')
numberlist = sorted(numberlist)
print "After", numberlist
print('')

Answer 2

您可以執行這種不同類型的排序技術。 這種技術稱為Bubble Sort和復雜度O（n ^ 2）

def bubbleSort(a):
    update=True
    while(update):
        update = False
        for i in range(len(a)-1):
            if a[i]>a[i+1]:
                a[i],a[i+1]=a[i+1],a[i]
                update = True
    return a

您還可以通過快速排序技術使用復雜度O(nlogn) 。 詳細說明在這里快速排序

def quickSort(alist):
   quickSortHelper(alist,0,len(alist)-1)

def quickSortHelper(alist,first,last):
   if first<last:

       splitpoint = partition(alist,first,last)

       quickSortHelper(alist,first,splitpoint-1)
       quickSortHelper(alist,splitpoint+1,last)


def partition(alist,first,last):
   pivotvalue = alist[first]

   leftmark = first+1
   rightmark = last

   done = False
   while not done:

       while leftmark <= rightmark and \
               alist[leftmark] <= pivotvalue:
           leftmark = leftmark + 1

       while alist[rightmark] >= pivotvalue and \
               rightmark >= leftmark:
           rightmark = rightmark -1

       if rightmark < leftmark:
           done = True
       else:
           temp = alist[leftmark]
           alist[leftmark] = alist[rightmark]
           alist[rightmark] = temp

   temp = alist[first]
   alist[first] = alist[rightmark]
   alist[rightmark] = temp


   return rightmark

alist = [54,26,93,17,77,31,44,55,20]
quickSort(alist)
print(alist)

Answer 3

有各種各樣不同的排序實現。 它們的區別在於它們的時空復雜性和附帶利益。

這個問題過於籠統，無法給出明確的答案，但我們可以為您提供一些指導。

考慮研究：

• 氣泡排序
• 合並排序
• 插入排序
• 快速分類
• 堆排序

考慮看一下此鏈接 ，該鏈接很好地介紹了基本的python排序算法，或者使用Stack Overflow上的搜索功能查找有關這些算法的更多信息。