求数组最大k个数的问题（堆的应用）

1 无顺序的一个数组求最大的k个数 1）笨方法，先用快速排序对数组排序在找前k个; 2)  用堆，先创建k小顶堆，再扫描整个数组，堆顶为k个数中最小的数； /************************************/ //寻找在数组中最大的K个数 //小顶堆插入 void constructHeap(int a[],int n,int value){ a[n] = value

>>阅读原文<<