今天面试别人,问到堆排序。发现自己都记不太清楚了。
堆排序
从小到大排序,要用到的是,最大堆。
过程是最大堆,堆顶的最大的元素,调换到数组最后,依次进行。最后达到从小到大的效果。
归并排序
可以看这个帖子基数排序
也就是桶排序。先按照低位的排,再按照高位的排。
注意每次在桶里放完之后,需要把桶里面的内容再连在一起。这时候有的地方用的是队列,有的用的是数组。
今天面试别人,问到堆排序。发现自己都记不太清楚了。
从小到大排序,要用到的是,最大堆。
过程是最大堆,堆顶的最大的元素,调换到数组最后,依次进行。最后达到从小到大的效果。
可以看这个帖子基数排序
也就是桶排序。先按照低位的排,再按照高位的排。
注意每次在桶里放完之后,需要把桶里面的内容再连在一起。这时候有的地方用的是队列,有的用的是数组。
排序算法之计数排序的优化
酷 调优...
各种查找与排序算法1. 顺序查找的算法int Search_Seq ( SSTable ST, KeyType key ) {// 在有序
获取系统各种信息
选择排序:选择排序插入排序:插入排序冒泡排序:冒泡排序归并排序:归并排序快速排序:快速排序
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M