首先介绍一下冒泡排序算法:
排序:冒泡排序Bubble Sort
def bubble_Sort(alist):
for passnum in range(len(alist)-1,0,-1):
for i in range(passnum):
if alist[i] > alist[i+1]:
temp = alist[i]
alist[i] = alist[i+1]
alist[i+1] = temp
#alist[i],alist[i+1]=alist[i+1],alist[i]
#python直接支持交换
冒泡排序的算法思路在于:对无序表进行多趟比较交换每趟包括了多次两两相邻比较,并将逆序的数据项互换位置,最终能将本趟的最大项就位。
经过n-1趟比较交换,实现整表排序,每趟的过程类似于“气泡”在水中不断上浮到水面的经过。第1趟比较交换,共有n-1对相邻数据进行交换,一旦经过最大项,则最大项会一路交换到达最后一项。
第2趟比较交换时,最大项已经就位,需要排序的数据项减少为n-1,共有n-2对相邻的数据进行比较
直到第n-1趟完成后,最小项一定在列表首位,就无需再处理了