【Todo】各种排序整理

今天面试别人，问到堆排序。发现自己都记不太清楚了。

 

堆排序

从小到大排序，要用到的是，最大堆。

过程是最大堆，堆顶的最大的元素，调换到数组最后，依次进行。最后达到从小到大的效果。

 

归并排序

可以看这个帖子：http://www.cnblogs.com/charlesblc/p/5434787.html

 

基数排序

也就是桶排序。先按照低位的排，再按照高位的排。

注意每次在桶里放完之后，需要把桶里面的内容再连在一起。这时候有的地方用的是队列，有的用的是数组。