github-july-尋找最小的K個數

尋找最小的k個數 題目描述 輸入n個整數，輸出其中最小的k個。 解法1：排序，輸出最小k個 解法2：堆排序，構造小頂堆，排序過程當中，輸出前k個最小值後中止（不夠一次完整的堆排序） O（n*logk） 解碼3：線性時間查找，相似於快速排序中的劃分方法 //輸出最小的k個數 int partition(int input[],int start,int end){ if(start==end)

>>阅读原文<<