本文共 407 字,大约阅读时间需要 1 分钟。
TOP K算法的实现有很多种方式,其中类似于快排的实现是非常棒的,堆的实现也是非常好的,其中就是关于快排的实现会得到一个TOP K的集合,而这个集合不一定保证里面的数据都是有序的。
下面就献上TOP K算法的quicksort版本:
#include#include #include void partition(int a[],int s,int t,int *k) //这种partion是划分成了两个区域,左侧都大于,右侧都小于{ int i,j,x; x=a[s]; //取划分元素 i=s; //扫描指针初值 j=t; do { while((a[j] =x)&&i