python的排序算法

阅读本文大概需要 3 分钟

选择排序

选择排序，搜索整个列表，找到最小项的位置，如果该位置不是列表的第一个位置，也就是索引为零，算法就会交换着两个位置的项。然后，算法回到第二个位置并且重复这个过程。

动图

控制台输出：

这里函数包含了嵌套循环，对于大小为 n 的列表，外围的循环 n-1 次。在第 1 次通过外围循环的时候，内层循环执行 n-1次。在第 2 次通过外围循环的时候，内层循环执行 n-2次。

冒泡排序

冒泡排序，从列表的开头处开始，比较一对数据项，直到移动到列表的末尾。每当成对的两项之间的位置不正确的时候，就交换他们的位置。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

动图

控制台输出：