目录
- 插入排序
- 希尔排序
- 选择排序
- 堆排序
- 冒泡排序
一、插入排序
直接插入排序其基本思想就像我们玩扑克一样,把待排序的数据一个一个的插入到有序的集合中。(图片来自网络)
其动图如下:
直接插入排序的特性总结:
1、元素集合越接近有序,效率越高,时间复杂度为O(N);
2、总的时间复杂度为;
3、空间复杂度:O(1);
4、稳定性:稳定(待排元素中间有相同元素,在没有排序之前他们之间有先后顺序,在排序之后他们之间的先后顺序不变,通俗来说:如果a原本在b的前面,并且a==b,排序之后a仍然在b的前面,这样就被称为稳定排序,反之就被称为不稳定);
代码实现如下:
// 插入排序
void In