快速排序和堆排序
来源:互联网 发布:java 生成excel 编辑:程序博客网 时间:2024/05/19 18:48
最近在看算法方面的知识,自己动手写了点代码。为了以后复习方便,主要是自己总是遗忘,所以把这些代码保留下来。
</pre><pre name="code" class="cpp">#include<iostream>using namespace std;void quickSort(int a[], int l, int r){if(l < r){swap(a[l], a[(l+r)/2]);int i = l, j = r, t = a[i];while(i < j){while(i < j && a[j] >= t)j--;if(i < j)a[i++] = a[j];while(i < j && a[i] <=t)i++;if(i < j)a[j--] = a[i];}a[i] = t;quickSort(a, l, i - 1);quickSort(a, i + 1, r);}}//k为数组中的前k个数,i为当前的数(位置非下标,下标为i-1)void maxHeap(int a[], int k, int i){int max = i-1;if(2*i < k)if(a[2*i] > a[max])max = 2*i;if(2*i - 1 < k)if(a[2*i - 1] > a[max])max = 2*i - 1;if(max != i-1){swap(a[max], a[i-1]);maxHeap(a, k, max + 1);}}void buildHeap(int a[], int k){for(int i = k/2 - 1; i >= 0; i--){maxHeap(a, k, i+1);}}void heapSort(int a[], int k){buildHeap(a, k);int t = k-1;while(t>0){swap(a[t], a[0]);maxHeap(a, t, 1);t--;}}int main(){int a[] = {1, 5, 2, 10, 3, 5, 4, 8, 9};//quickSort(a, 0, 8);//heapSort(a, 9);buildHeap(a, 4);for(int i = 0; i < 9; i++){cout<<a[i]<<" ";}cout<<endl;return 0;}在写堆排序时,主要是参数k的设置,这个k为希望数组的前k个元素进行相关操作,因为在寻找最小的k个数问题中,需要建立前k个数的最大堆,所以书写函数时,考虑了相关问题。
0 0
- 快速排序和堆排序
- 堆排序和快速排序
- 堆排序和快速排序
- 快速排序和堆排序
- 快速排序和堆排序
- 堆建立和堆排序,快速排序
- 排序算法-快速排序和堆排序
- 快速 和堆 排序算法
- 快速排序/堆排序
- 插入排序、合并排序、堆排序和快速排序
- 介绍堆排序、希尔排序和快速排序
- 快速排序,堆排序和归并排序谁更快?
- 快速排序,堆排序和归并排序谁更快?
- 快速排序,堆排序和归并排序谁更快?
- 比较排序之堆排序和快速排序
- 快速排序,堆排序解析
- 快速排序VS堆排序
- 堆排序与快速排序
- 进程间通信之消息队列msg queue
- border模拟小三角形
- Jdeveloper 导出Java Doc
- cssSprites,如何来规划?
- 有趣的机器学习:最简明入门指南
- 快速排序和堆排序
- Cardinality Estimator – What’s new in SQL Server 2014
- [前端] JSON与字符串互转
- 求子数组的最大和(数组)
- MTU MSS理解
- Android使用VideoView播放网络视频
- JAVA中通过反射获得泛型的实际参数
- WebLogic 10.3.5.0 集群环境配置(一)
- oracle 存储过程