用java实现快速排序

用java实现快速排序

1.快速排序的基本思想和算法

       基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

      假设待排序的序列为{L.r[s],L.r[s+1],L.r[s+2],L.r[t],},首先任意选择一个记录（通常选择第一个记录L.r[s]）作为枢纽（pivot）。具体实现为如下：

public class QuickSort {
	//一次快速排序
	private static int QuickSorts(int array[], int low, int high) {
		int tmp, tmp2,k=0 ;
		int pivotkey = array[low];
		int array2[] = new int[100];
		while (low < high) {
			while (low < high && array[high] >= pivotkey) {
				high--;
			}
			tmp = array[low];
			array[low] = array[high];
			array[high] = tmp;
			while (low < high && array[low] <= pivotkey) {
				low++;
			}
			tmp2 = array[high];
			array[high] = array[low];
			array[low] = tmp2;
		}
		array[low] = pivotkey;
		System.out.println("\n参数值为："+"low=" + low + " high=" + high + " pivotkey="
				+ pivotkey);
		System.out.print("本次排序后的序列为：");
		for(int i=0;i<array.length;i++){
			array2[i]=array[i];
			System.out.print(" "+array2[i]);
		}
		return low;
	}
	//递归调用QuickSorts，完成整个快速排序。
	private static void Sort(int array[], int low, int high) {
		int dp;
		if (low < high) {
			dp = QuickSorts(array, low, high);
			Sort(array, low, dp - 1);
			Sort(array, dp + 1, high);
		}
	}
	public static void main(String[] args) {
		int[] array = { 10, 3, 2, 15, 20, 1, 0, 9, 17, 25 };
		Sort(array, 0, array.length - 1);
	}
}

没能实现让输出的时候显示这是第几趟排序。水平比较低。。。。

最后结果为：如图所示