求數組最大k個數的問題（堆的應用）

1 無順序的一個數組求最大的k個數 1）笨方法，先用快速排序對數組排序在找前k個; 2)  用堆，先創建k小頂堆，再掃描整個數組，堆頂爲k個數中最小的數； /************************************/ //尋找在數組中最大的K個數 //小頂堆插入 void constructHeap(int a[],int n,int value){ a[n] = value

>>阅读原文<<