排序算法精简概括

1、冒泡排序
每趟遍历之后将最大的数冒到最后，每次都要交换
2、选择排序
每趟遍历找最小的数，遍历结束之后将其交换到开头，在遍历的时候并不交换，只是记下其位置
3、插入排序
每次读取一个数插入到现有的有序数列中
4、希尔排序
有间隔的取，缩小gap/=2

5、归并排序
先按顺序划分为两个两个的，在两个里面排，排完合并两组即四个排……

6、快速排序
以第一个元素为基准……
从数列中取出一个值，将比这个值大的放在它的右边，将比这个值小的放在它的左边，再最左右两个区域重复这个过程，直到各个区域只有一个数。
7、堆排序
创建堆，然后从底部把最大元素调整到堆顶，然后将堆顶和堆尾交换，堆尾是已排好序的……
8、计数排序
每个桶只存储单一键值

9、桶排序
每个桶存储一定范围的数值；

10、基数排序
先根据个位数排序分到相应桶里，然后串起来（从底部向上），再根据十位数……