【LeetCode】冒泡排序（python版）

冒泡排序： 比较相邻两个数的大小。将两个数中比较大的数交换到靠后的位置。不断交换下去就可以将最大的那个数放到队列的尾部。然后重头再次交换，指导将数列排成有序数列。

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))