海亮的笔记本
参考：
https://baike.baidu.com/item/%E5%9F%BA%E6%95%B0%E6%8E%92%E5%BA%8F
http://cuijiahua.com/blog/2018/01/algorithm_8.html
基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。
参考：
https://baike.baidu.com/item/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F
http://cuijiahua.com/blog/2018/01/algorithm_7.html
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
参考：
https://baike.baidu.com/item/%E7%AE%80%E5%8D%95%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F
http://cuijiahua.com/blog/2017/12/algorithm_5.html
简单选择排序就是从左边开始，找到最小的数字，然后进行换位操作即可。
参考：
https://baike.baidu.com/item/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F/4602306
http://cuijiahua.com/blog/2017/12/algorithm_1.html
1、比较两个相邻元素的大小。如果前面的比后面的大则交换位置，否则不变。
参考：
https://baike.baidu.com/item/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F
http://cuijiahua.com/blog/2017/12/algorithm_3.html
希尔排序是插入排序的一种，又称“缩小增量排序”，是直接插入排序的一种高效改进版。
参考：
https://baike.baidu.com/item/%E5%A0%86%E6%8E%92%E5%BA%8F/2840151
http://cuijiahua.com/blog/2018/01/algorithm_6.html
堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即$A_{[PARENT_{[i]}]} >= A_{[i]}$。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。
参考：
https://baike.baidu.com/item/%E7%9B%B4%E6%8E%A5%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F
http://cuijiahua.com/blog/2017/12/algorithm_2.html
每次将一条记录插入到已经排好的有序表中，从而得到了一个新的有序表。