插入排序&选择排序&冒泡排序的比较

• 目录

1、插入排序&选择排序&冒泡排序的逻辑

2、插入排序&选择排序&冒泡排序的相同与不同点

3、插入排序&选择排序&冒泡排序的优缺点

一 、插入排序&选择排序&冒泡排序的逻辑

1、插入排序：玩过扑克牌吗？把无序的牌插入已排序部分比他大或小的牌的合适位置。

2、选择排序：选择假设一个最小值min，和它下一个数比较，如果这个数更小，就把它设为min，反之不变，以此类推，直到选出数列中最小的数，之后选第二小 第三小……

3、冒泡排序：在两个相邻的数据中比较并交换数据的位置来实现有规律的排序的

二、插入排序&选择排序&冒泡排序的相同与不同点

1、相同点

（1）最后都能实现把乱序数列变成有序

（2）时间复杂度都为 O(n^2)

（3）三种排序都是基于比较的排序算法

2、不同点

（0）名字不一样

（1）在最好情况下，插入排序和冒泡排序的时间复杂度可以达到 O(n)，而选择排序最好情况下时间复杂度仍为 O(n^2)

（2）插入排序和冒泡排序都是稳定排序，而选择排序并不一定稳定，具体取决于实现方式

三、插入排序&选择排序&冒泡排序的优缺点

插入排序的优缺点：

优点：

1. 相对简单，实现容易。
2. 对于 长度小或近似有序 的数据表现较好。
3. 是一个稳定的排序算法，不改变相同元素的相对顺序。

缺点：

1. 对于长度大的数据效率较低。
2. 当数据量较大且基本有序时，仍需进行大量的比较和移动操作。

选择排序的优缺点：

优点：

1. 实现简单，容易理解。
2. 不占用额外的内存空间。

缺点：

1. 效率较低，时间复杂度为 O(n^2)。
2. 不是稳定的排序算法，可能改变相同元素的相对顺序。

冒泡排序的优缺点：

优点：

1. 实现简单易懂，适用于长度小数据的排序。
2. 是一个稳定的排序算法。

缺点：

1. 效率较低，时间复杂度为 O(n^2)。
2. 对于长度大的数据和基本有序的数据表现不佳，需要进行大量的比较和交换。