小白学python算法——常见排序算法实现

记录下排序算法实现过程，方便日后查找学习，共勉。 #冒泡排序—被认为是最低效的排序方法，遍历列表整个未排序部分；进行n-1轮排序，每次排序对比从n-1次递减，算法复杂度为O（n^2）。实现过程如下： 特殊地，如果序列已经排序，可修改算法提前终止冒泡排序，代码如下（短冒泡排序）： #选择排序—与冒泡排序相同的比较数量，复杂度同样为O(n^2)，但由于交换次数减少，选择排序通常执行的更快。代码如下：

>>阅读原文<<