排序算法(正在更新中...)

时间 2021-01-22

原文原文链接

目录 1、冒泡算法排序 1、冒泡算法排序具体的算法代码：12_冒泡算法的代码实现.py 冒泡排序的时间复杂度为O(n^2)，这种排序算法是稳定的。优化：有可能在中间的某一步就排好序了，这时就不用再往下执行排序了。 2、选择排序算法代码实现：07_选择排序法代码实现.py ；选择排序算法的时间复杂度为O(n^2)，没有办法进行优化，因为要确定元素是最小的，这种排序算法不稳定。