Python实现冒泡排序

走访数列的实现工作是重复地进行直到没有再需要交换，也就是冒泡说该数列已经排序完成。这个算法的排序名字由来是因为越小的元素会经由交换

慢慢“浮”到数列的顶端。冒泡排序对n个项目需要O(n*2)的实现比较次数，且可以原地排序。冒泡尽管这个算法是排序最简单了解和实现的排序算法

之一，但它对于包含大量的实现元素的数列排序是很没有效率的服务器租用。

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

由于它的简洁，冒泡排序通常被用来对于程序设计入门的排序学生介绍算法的概念。

以上是实现百科上介绍的，可是冒泡，我有个疑问，排序仅仅是实现这个排序算法简单吗?它是否有更深层次的应用呢?翻阅了很多资料，最后在一本

介绍算法的冒泡老外书上，云南idc服务商才看到这个算法的排序实际价值在哪儿。(because the bubble sort makes passes through the entire unsorted portion of the list,

it has the capability to do something most sorting algorithms cannot。)意思很明显，该算法的的最大的价值就是能遍历链表中所有的元素，这样就能

做很多算法无法做到的事情。这就是冒泡算法的最大价值所在吧。

Python两种实现的源码的测试结果：

def bubble_sort(a_list): for pass_num in range(len(a_list) - 1, 0, -1): for i in range(pass_num): if a_list[i] > a_list[i + 1]: temp = a_list[i] a_list[i] = a_list[i + 1] a_list[i + 1] = temp def short_bubble_sort(a_list): exchanges = True pass_num = len(a_list) - 1 while pass_num > 0 and exchanges: exchanges = False for i in range(pass_num): if a_list[i] > a_list[i + 1]: exchanges = True temp = a_list[i] a_list[i] = a_list[i + 1] a_list[i + 1] = temp pass_num = pass_num - 1 a_list = [54,26,93,17,77,31,44,55,20] bubble_sort(a_list) print(a_list)

输出结果：

[17, 20, 26, 31, 44, 54, 55, 77, 93][20, 30, 40, 50, 60, 70, 80, 90, 100, 110]

http://shenzhen.offcn.com/