數據結構與算法--Python實現之冒泡排序（Bubble Sort）

冒泡排序（Bubble Sorting） 算法思想：每一次都拿第一個元素和它後面的元素作比較，把大的元素往後挪。第一輪比較的時候把最大的元素放到列表的最後面，第二輪比較把次大的元素放到列表的倒數第二個位置，以此類推完成排序。時間複雜度爲 。 Figure1: Bubble Sort First Pass   def short_bubble_sort(a_list): exchanges

>>阅读原文<<