一、冒泡排序介绍
冒泡重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
二、Python实现
def bubble_sort(lists): count=len(lists) for i in range(0,count): for j in range(i+1,count): if lists[i]>lists[j]: lists[i],lists[j]=lists[j],lists[i] print(lists) return lists if __name__=="__main__": lists=[3,2,1,5,4,3] print(u'冒泡排序') bubble_sorted=bubble_sort(lists) print(bubble_sorted)