forever_crab的专栏

python版本（未改进，） def bubble_sort(l): b_swap = False for i in range(l.__len__()): b_swap = False for j in range(0, l.__len__()-i-1): if l[j] > l[j+1]:

这个也单列出来有点诡异，就是冒泡排序的变形 python版本 def oe_sort(l): b_swap = True while b_swap: b_swap = False for i in range(0,l.__len__() -1, 2): if l[i] > l[i+1]: l

就只贴代码，原理还是自己看书的好，书上还有证明过程，多好 python版本 def quick_sort(l): if l.__len__() == 0: return [] return quick_sort([x for x in l[1:] if x = l[0]])

偷懒，这种耳熟能详的算法，文字抄百度： 冒泡排序算法的运作如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 冒泡