快速排序（java实现）实例

快速排序的核心思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

下面是java写的快速排序算法：

public class SearchUtils {
	public static void quitSort(int[] arr,int l,int h) {
		if(l>=h) {
			return;
		}
		int key=arr[l];
		int i=l;
		int low=l;
		int heigh=h;
		while(h>l) {
			while(h>l&&(arr[h]>key||arr[h]==key)) {
				h--;
			}
			if(h>l&&arr[h]<key) {
				arr[i]=arr[h];
				arr[h]=key;
				i=h;
			}
			while(h>l&&(arr[l]<key||arr[l]==key)) {
				l++;
			}
			if(l<h&&arr[l]>key) {
				arr[i]=arr[l];
				arr[l]=key;
				i=l;
			}
		}
		quitSort(arr, low, l-1);
		quitSort(arr, h+1, heigh);
	}
}

下面是测试案例：

@Test
	public void test02() {
		int[] arr=new int[] {2,1,8,9,13,10,8};
		printArry(arr);
		SearchUtils.quitSort(arr, 0, arr.length-1);
		printArry(arr);
	}
	private void printArry(int[] array) {
		StringBuilder sb=new StringBuilder();
		for(int a:array) {
			sb.append(a+",");
		}
		System.out.println(sb.toString().substring(0, sb.toString().length()-1));
	}

在控制台输出的结果为：

2,1,8,9,13,10,8
1,2,8,8,9,10,13