算法----堆排序(heap sort)
来源:互联网 发布:淘宝怎么买万艾可 编辑:程序博客网 时间:2024/05/16 05:56
堆排序是利用堆进行排序的高效算法,其能实现O(NlogN)的排序时间复杂度,具体算法分析可以点击堆排序算法时间复杂度分析。
算法实现:
调整堆:
void sort::sink(int* a, const int root, const int end){int i=root;while(2*i +1 <= end){int k = 2*i+1;if(k+1<=end && a[k]<a[k+1])k++;if(a[k] < a[i])break;swap(a,k,i);i=k;}}
堆排序:
void sort::heap_sort(int* a, const int n){for(int i=(n-1)/2; i>=0; i--)sink(a,i,n-1);for(int i=n-1; i>0;){swap(a,0,i);i--;sink(a,0,i);}}
上述是堆排序的简单介绍。具体的优化以及应用稍后奉上。
1 0
- 算法----堆排序(heap sort)
- 经典排序算法 - 堆排序Heap sort
- 经典排序算法 - 堆排序Heap sort
- 经典排序算法 - 堆排序Heap sort
- 经典排序算法 - 堆排序Heap sort
- 选择排序算法:堆排序-Heap Sort
- 排序算法---堆排序(Heap Sort)
- 堆排序(Heap Sort)算法的实现
- 堆排序(Heap Sort)算法学习
- 堆排序(Heap Sort)算法的实现
- 堆排序(Heap Sort)算法学习
- [数据结构与算法]堆排序 Heap Sort
- 堆排序(Heap Sort)
- 堆排序(Heap Sort)
- 堆排序(Heap Sort)
- 堆排序 (Heap Sort)
- 堆排序(Heap Sort)
- heap sort 堆排序
- iOS: 在代码中使用Autolayout (2) – intrinsicContentSize和Content Hugging Priority
- 关于利用异或操作来交换两个数值的方法
- C++内存泄漏查找分析
- iOS 程序启动过程
- 实现MFC六大机制的动态创建和序列化
- 算法----堆排序(heap sort)
- Android 如何在eclipse添加源码
- Linux内核剖析 之 进程简介
- 第一部分、十道海量数据处理面试题
- B/S与C/S的区别
- [ACM Step]Leftmost Digit 求最高位 对数的应用
- 输入一组数,求该组数每组的最大公约数
- int arr[]={6,7,8,9,10}; int *ptr=arr; *(ptr++)+=123; printf("%d,%d",*ptr,*(++ptr));
- 1003 Max Sum