使用python实现8大排序算法-冒泡排序
程序员文章站
2024-01-22 19:31:10
...
冒泡排序的基本思想:
冒泡排序是依次走访两个相邻的数,进行比较(除最后一个数),直到排序完成 。
例:
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