【Todo】各种排序整理

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

堆排序

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

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

归并排序

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

基数排序

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

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

上一篇:JSP中用include标签动态引入其它文件报错


下一篇:win10 打开sql server配置管理器