本文探讨排序算法的重要性，并重点解析堆排序的思想与线段树的应用。通过比较堆排序和线段树，指出线段树可以用于模拟堆排序的过程，提出使用线段树进行排序的可能性。
排序
众说周知,排序是一种很重要的算法,一组数据的有序性对数据的处理有重要的意义。
排序算法也是多种多样的,从O(n^2) 到O(nlogn)以及O(n+k)甚至寂寞的O(n!) ……
对于冒泡排序,选择排序及其优化,或者说是分治思想,在此不再赘述,这里主要探讨堆排序的思想以及与线段树的关系。
堆排序
思想
堆排序的思想其实挺简单的,其算法描述如下:
- 得到一个数集S
- 从S中选出一个最小的数a
- 把a放入已排序数集G中,并把a从S中删去。
- 重复1,2,3直到S为空。
代码
然后代码大概就这样写:
// let q be a minium heap
void heap_sort(int *sorted,int *unsort,int length){
for
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
