基于快速排序的TOPK算法

类似于快速排序，首先选择一个划分元，如果这个划分元的序号index刚好等于k，那么这个划分元以及左边的数，刚好组成了top-k small data;如果index>k, 那top-k small data在index的左边，那么就继续递归从index-1和数中选取top-k.如果index < k,那么说明还要从index的右边，选取top-(k-index) small data.

代码如下：

public class TopK_Quick {

	public static int Partition(int a[],int low,int high)
	{
		a[0]=a[low];
		int pivokey = a[low];
		while(low=pivokey) --high;
			a[low] = a[high];
			while(low k)//k个数都在Index的左边
			{
				index = selectK(a,start,index-1,k);
			}
		}
		return index;

	}
	public static void main(String args[])
	{
		int k=0;
		int a[]={0,49,38,29,65,97,76,13,27,49,22,19};
		if(k>0&&k<=a.length-1)
		{
			selectK(a,1,a.length-1,k);
			display(a,k);
		}else{
			System.out.println("Are You Kidding Me?");
		}
		
	}
}