冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列顶端。
例如:对列表 [4,1,7,2,5,3,9,8,6]用冒泡排序进行从小到大排序:
具体代码如下:
list = [4,1,7,2,5,3,9,8,6] for i in range(0,len(list)-1): for j in range(0,len(list)-i-1): if list[j]>list[j+1]: temp = list[j] list[j] = list[j+1] list[j+1] = temp
输出的结果如下:
如果是从大到小进行排序就将规则大于换成小于就行了。