Python 冒泡排序算法探讨与指派运算替代方法的实现

ggttt

冒泡排序算法的运作如下：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

3. 针对所有的元素重复以上的步骤，除了最后一个。

4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

三个函数，对比一下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

def list_sort_new(list_in):     for j in range(len(list_in)-1, 0 ,-1):     for i in range(0, j):         if list_in>list_in[i+1]:             list_in,list_in[i+1] = list_in[i+1],list_in     return list_in def list_sort_old(list_in):     for j in range(len(list_in)-1, 0 ,-1):         for i in range(0, j):         if list_in>list_in[i+1]:         list_temp = list_in         list_in = list_in[i+1]         list_in[i+1] = list_temp     return list_in def list_sort_test(list_in):     for j in range(len(list_in)-1, 0 ,-1):     for i in range(0, j):         if list_in>list_in[i+1]:         print "before>> " + str(list_in)         list_in = list_in[i+1]         print "after>> " + str(list_in)         list_in[i+1] = list_in         print "and> " + str(list_in[i+1])     return list_in list_test = [2, 1, 3, 44, 22, 53, 25, 26] print list_test print "*"*20 print(list_sort_test(list_test))

其中函数list_sort_new()和list_sort_old()都能实现你的目的，其中list_sort_new()中使用了指派运算， 就相当于c语言的i++。 list_sort_old()替代了list_sort_new()中的指派运算，其中j的for实现了全部比较，而倒序减少了不必要的比较，list_sort_test()表明了，为什么需要一个变量来充当缓存。