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