网站首页 > 精选教程正文

插入排序、选择排序(通俗易懂)（excel插入照片后排序）

wys521 2024-11-17 02:51:03 精选教程 29 ℃ 0 评论

本篇文章我们依次讲解选择排序、插入排序。

两种都是十大经典排序之一，也是我们需要掌握的排序算法，接下来还是分这几点来逐步说明。

选择排序：

?优点、缺点

优点：相比冒泡排序来说的话操作简化了，一轮比较下来只需要交换一次。缺点：缺点的话就比较明显了，由于他是先进行一轮的比较之后再交换，会导致两个相同的元素相对位置发生改变，也就是它具有不稳定性。

?掌握的精髓

选择排序还是比较容易理解的，从所排数据当中选择出来一个进行交换与冒泡排序有些相似但是具体实现过程还是不一样的。

?代码示例

?图形实例

?复杂度

与冒泡排序时间复杂度一样都是O（n^2），空间复杂度是O(1)，虽然时间复杂度是一样的，但实际性能还是选择排序更优。

---------------------------------------------------------------------------------------

插入排序：

?好处、坏处

好处是与冒泡排序一样他是稳定的，比一般的直接插入排序少了些比较次数

坏处是他的比较次数相对于一般的可是一点都没有变，所以就需要在这上面开始优化，下文会提及优化的具体

?掌握的精髓

插入排序还是比较容易理解的，他的排序过程就像打扑克牌一样，手中的牌是按照自己的顺序来排好的，那么接下来发的这张牌，是需要依次与你手中有顺序的那部分依次进行比较，找到自己合适的位置插入（按照原来的排列顺序插入），想象一下就能知道他的原理实在不行就自己实践一下。

?代码示例

?图形实例

?复杂度

平均时间复杂度：O（n^2）空间复杂度：O（1）

?优化

优化的思想就是从已经待定的有序元素哪里下手，既然他是有序的，那么接下来就是这个待插入的元素进行一次折半插入，类似于这折半查找那样可以节省好多次的比较次数。

优化代码：