使用python实现8大排序算法

冒泡排序的基本思想:

冒泡排序是依次走访两个相邻的数,进行比较(除最后一个数),直到排序完成 。

例:

arr = [49,38,04,97,76,13,27,49,55,65],交换

arr = [38,49,04,97,76,13,27,49,55,65],交换

arr = [38,04,49,97,76,13,27,49,55,65],依次走访直到排序完成

代码:

def bubble_sort(lists):
#冒泡排序
count = len(lists)
while count > 0:
for i in range(count – 1): #最后一位数不进行比较
key = lists[i+1]
if lists[i] > key:
lists[i], lists[i+1] = key, lists[i]
count -= 1
return lists

Posted in 未分类

发表评论