摘要: 看到说找工作笔试面试经常会出这道题,题目很简单明了,就是在一组数字中,找出最大的K个数,首先想到的就是利用快排算法改一改。这里简单回顾下快排算法(从小到大): 1 2 int Partition(int a[],int low,int high) 3 { 4 int pivotkey; 5 pivotkey=a[low]; 6 while(low<high) 7 { 8 while(low<high&&a[high]>=pivotkey) 9 { 10 --high; 11 ... 阅读全文
posted @ 2013-02-28 22:59 sillypudding 阅读(387) 评论(0) 推荐(0) 编辑