数据结构——直接插入排序，选择排序，冒泡排序对比_直接插入排序,冒泡排序,简单选择排序的算法对比

作者：小蓝xlanll | 2024-06-16 19:17:31

踩

直接插入排序,冒泡排序,简单选择排序的算法对比

由上图可知，常见的排序算法有插入排序，选择排序，交换排序，归并排序，其中直接插入排序属于插入排序，选择排序和堆排序属于选择排序。

横向对比，选择最差，无论在什么数据场景下，这三种排序的最坏的时间复杂度都是O(N^2)，但是当对一个接近于有序的数组进行排序的时候，选择排序的时间复杂度最高，为O(N^2)，直接插入排序最好，时间复杂度接近O(N)，冒泡排序次之，也为O(N)，以数组 1 2 3 4 6 5为例直接插入排序和冒泡排序的比较如下。

所以，插入排序最优，冒泡排序次之，选择排序最差。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小蓝xlanll/article/detail/727881