不使用任何排序函数对随机数进行排序

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

有很多不同的排序实现。它们的区别在于它们的空间和时间复杂性以及它们的副作用。在

这个问题太笼统了，不能给出一个好的具体答案，但我们可以给你一些指导。在

考虑一下：

• 气泡式排序
• 合并排序
• 插入排序
• 快速排序
• 堆排序

考虑一下这个link，它很好地介绍了基本的python排序算法，或者使用堆栈溢出上的搜索函数来查找有关这些算法的更多信息。在

Answer 2

当然，只需使用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 3

你可以做这种不同类型的排序技术。这种技术称为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)。详细说明在此处Quick Sort

^{pr2}$