Quick Sort

关注

原创最新推荐文章于 2026-08-14 14:16:27 发布 243 阅读 AI 写同款· GEO 优化 ›

算法——Quick Sort 题目描述 Quicksort is a well-known sorting algorithm developed by C. A. R. Hoare that, on average, makes Θ(n log n) comparisons to sort n items. However, in the worst case, it makes Θ(n2) comparisons. Typ... 阅读详情

public class QuickSort
{
	public void quickSort(int[] data, int left, int right, boolean isDesc)
	{
		if(left < right)
		{
			int middle = getMiddle(data, left, right, isDesc);
			
			quickSort(data, left, middle-1, isDesc);
			
			quickSort(data, middle+1, right, isDesc);			
		}
	}
	private int getMiddle(int[] data, int left, int right, boolean isDesc)
	{
		int temp = data[left];
		
		while(left < right)
		{
			if(isDesc == false)
			{
				while((left < right)&&(data[right] >= temp))
				{
					right--;
				}
				data[left] = data[right];
				
				while((left < right)&&(data[left] <= temp))
				{
					left++;
				}
				data[right] = data[left];
			}
			else
			{
				while((left < right)&&(data[right] <= temp))
				{
					right--;
				}
				data[left] = data[right];
				
				while((left < right)&&(data[left] >= temp))
				{
					left++;
				}
				data[right] = data[left];			
			}		
		}
		
		data[left] = temp;
		
		return left;
	}
	private void swap(int[] data, int m, int n)
	{
		int temp = data[m];
		data[m] = data[n];
		data[n] = temp;
	}
}

收录于