冒泡排序是最基本的排序算法,原理即元素两两比较。 一次将最大或者最小放到一端,那么实现过程是这样的
def bubble_sort(ls):
ls_len = len(ls)
for i in range(ls_len-1):
for j in range(i+1, ls_len):
if ls[i] > ls[j]:
ls[i], ls[j] = ls[j], ls[i]
简单吧
来源:oschina
链接:https://my.oschina.net/u/186468/blog/675923