冒泡排序:在一组数中,取一个数与相邻的数比较,如果前一个数大于后一个数交换位置,交换位置后,又和前一个数比较,知道遇到比他小的此轮比较结束。
比较流程图
python代码
class BubbleSort():
def bubbleSort(self,list):
count=len(list)
for i in range(count-1):
for j in range(i+1,0,-1):
if list[j]<list[j-1]:
list[j-1],list[j]=list[j],list[j-1]
return list
从上面我们可以看到,冒泡排序和选择排序有些相似,没有结束条件,交换次数也较多,所以效率不高。
网友评论