十大经典排序算法（to be continued）

出处：https://www.cnblogs.com/onepixel/articles/7674659.html

概念

（非）稳定排序：ab相等且排序之后位置前后顺序（改变）没变。

（非）原地排序：不申请多余的存储空间。（需要利用额外的数组）

时间复杂度：算法执行消耗时间。

空间复杂度：运行完算法所需内存大小。

1. 选择排序

先找到最小的元素，与第一个元素交换位置。其次，在剩下的元素中找最小的元素与第二个元素交换位置，直到将整个数组排序。（非稳定排序，原地排序）

2. 插入排序

从第2个元素开始，使其与左边第一个元素比较。若左边第一个元素比它大，则与左边第二个元素比较，直到遇到不比它大的元素并插到这个元素的右边。继续选取第3，4...n个元素。（稳定排序，原地排序）

3. 冒泡排序

从第一个元素开始与第二个元素比较，若第一个比第二个大，则交换他们的位置并接着比较第二个与第三个元素。。。。一直交换到最后一个，则最右边的元素即是最大的数。然后除去最右的元素，对剩余元素做同样的工作。（稳定排序，原地排序）

4. 希尔排序（插入排序改进版）

先让数组中间隔为h的元素排序，h=n/2,3,4...；接着让h一直缩小直到h=1，此时这数组即为有序。（非稳定排序，原地排序）

5. 归并排序

 

6. 快速排序

选取数组中一个元素为中轴元素，小于中轴元素的元素放左边，大于或等于中轴元素的元素放右边。

7. 堆排序

8. 计数排序

9. 桶排序

10. 基数排序