排序算法

排序总结

1：排序分类
插入排序：直接插入排序，希尔排序
选择排序：选择排序，堆排序
交换排序：冒泡排序，快速排序
归并排序
总结：
前面的插入，选择，交换排序都是一种内部排序，数据一次性都加载到内存中去；后面的归并排序是一种外部排序
2：稳定性

稳定：插入排序，冒泡排序，快速排序，归并排序
不稳定：希尔排序，选择排序，堆排序

3：排序的原理

1：插入排序：将整个区间分成有序和无序，每次选择无序区间里的第一个元素，在有序区间内选择合适的位置济宁插入

2：希尔排序：又称缩小增量法；先选定一个整数，把待排序的数据分成组，然后比较进行交换，比如第一位1和第5位进行比较，第2位的和第6位的进行比较，这个gap=4；依次，缩小空间范围(除以2)比较常用，所以变成第1位和第3位进行比较，第2位和第4位进行比较，依次更改gap的值；希尔排序是对直接插入排序的优化。

3：选择排序：每次从无序区间中选出一个最大(小的)，放在无序区间的最后或者最前，直到全部排序的数据元素排完

4：堆排序：其原理也是选择排序，只不过不是遍历的方式查找无序区间的最大的数，而是通过堆来选择无序区间的最大的数(通过向下调整)

5：冒泡排序：在无序区间内两两进行交换，将最大(最小的数)冒泡排到最后，持续直到整个数据有序

6：快速排序：选一个基准值N，将区间分成小于N和大于N的两部分，用的额就是分而治之的思想，直到区间小于长度1的时候，代表已经有序，或者区间长度等于0，代表没有数据(填坑+挖坑两种手段)

7：归并排序：是一种外部排序，直接从数组的中间进行划分，然后进行归的部分，然后进行拷贝

4：时间复杂度