数据结构与算法--Python实现之冒泡排序（Bubble Sort）

冒泡排序（Bubble Sorting） 算法思想：每一次都拿第一个元素和它后面的元素作比较，把大的元素往后挪。第一轮比较的时候把最大的元素放到列表的最后面，第二轮比较把次大的元素放到列表的倒数第二个位置，以此类推完成排序。时间复杂度为 。 Figure1: Bubble Sort First Pass   def short_bubble_sort(a_list): exchanges

>>阅读原文<<