快速排序的简单实例

代码如下：

public class QuickSortTest {

	public static void main(String[] args) {
		int[] arr = {9,8,10,7,5,6,3,2,4,-1};
		SortUtil.showArr(arr);
		quickSort(arr,0,arr.length -1);
		SortUtil.showArr(arr);
	}

	public static void quickSort(int[] arr,int low ,int high) {
		int i = low;
		int j = high;
		int temp = arr[i];
		while(i < j) {
			while (i < j && temp < arr[j]) {
				j--;
			}
			if (i < j) {
				arr[i] = arr[j];
			}
			while (i < j && temp > arr[i]) {
				i++;
			}
			if (i < j) {
				arr[j] = arr[i];
			}
		}
		arr[i] = temp;
		if (low < i - 1) {
			quickSort(arr,low,i -1);
		}
		if (j + 1 < high) {
			quickSort(arr,j + 1,high);
		}
	}
}

 

评论

5 楼 bo_hai 2014-06-23  

public class QuickSortTest {

	public static void quickSort(int[] arr,int low,int hight) {
		int i = low ,j = hight;
		int temp = arr[i];
		while (i < j) {
			while (i< j && temp < arr[j]) {
				j --;
			}
			if (i < j) {
				arr[i] = arr[j];
				i++;
			}
			while (i < j && temp > arr[i]) {
				i ++;
			}
			if (i < j) {
				arr[j] = arr[i];
				j --;
			}
		}
		arr[i] = temp;
		if (low < i) {
			quickSort(arr, low, i - 1);
		}
		if (hight > j) {
			quickSort(arr,j + 1,hight);
		}
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] arr = {56,85,25,22,78,96,71,23,15,18,98};
		display(arr);
		quickSort(arr,0,arr.length -1);
		System.out.println();
		display(arr);
	}

	public static void display(int[] arr) {
		for (int i : arr) {
			System.out.print(i);
			System.out.print("\t");
		}
	}
}

上面算法可能存在问题，这个算法是正确的。

4 楼 bo_hai 2013-12-20  

yandou524 写道

用三目运算符！

没明白。

3 楼 bo_hai 2013-12-20  

jeffsc 写道

SortUtil这个类你不上传？

public static void showArr(int[] arr) {
	for (int i : arr) {
		System.out.print(i);
		System.out.print('\t');
	}
	System.out.println();
}

2 楼 jeffsc 2013-12-20  

SortUtil这个类你不上传？

1 楼 yandou524 2013-12-20  

用三目运算符！