冒泡排序:
比较相邻两个数的大小。将两个数中比较大的数交换到靠后的位置。不断交换下去就可以将最大的那个数放到队列的尾部。然后重头再次交换,指导将数列排成有序数列。
import random
import timeit
def randomList(n):
iList = []
for i in range(n):
iList.append(random.randrange(0,1000))
return iList
def bubblesort(iList):
if (len(iList)<=1):
return iList
for i in range(1,len(iList)):
for j in range(0,len(iList)-i):
if(iList[j]>iList[j+1]):
iList[j],iList[j+1] = iList[j+1],iList[j]
return iList
if __name__ == "__main__":
iList = randomList(20)
print(iList)
print(bubblesort(iList))