利用快速排序算法快速的取出前一千条数据

实现代码如下：原理是利用了快速排序‘分治’思想，判断左边区域的大小是否在1000范围之内，如果是就丢弃右边区域的递归调用，从而减少了递归和循环的调用。

测试结果：长度为1000w的数组，在30-200ms以内完成。

测试环境：window xp ，Celeron双核cpu 2.19GHZ，2G内存。

	public static void _sort( int[] arr , int left , int right ){
		if( left >= right ) return;
		
		int markIndex = right;
		int markVal = arr[markIndex];
		
		int lt = left - 1;
		int rt = right;
		
		while( true ){
			
			while( arr[++lt] < markVal );
			
			while( rt > left && arr[--rt] > markVal );
			
			if( lt >= rt ) break;
			
			swap( arr , lt , rt );
		}
		swap( arr , lt , markIndex );
		
//		if( (arr.length - 2 - lt) < 1000 )
			_sort( arr , left , lt-1  );
		if( lt < 1000 )
			_sort( arr , lt+1 , right );
	}
	
	private static void swap( int[] arr , int lt , int rt ){
		int temp = arr[lt];
		arr[lt]  = arr[rt];
		arr[rt]  = temp;
	}
	
	public static void sort( int[] arr ){
		_sort( arr , 0 , arr.length-1 );
	}