java快速排序（单边循环法）

package link;

import java.util.Arrays;

/**
 * 单边循环法
 * @author 
 *
 */
public class quickSort1 {
	public static void quickSort(int[] arr,int startIndex,int endIndex) {
		//递归结束条件：startIndex大于或等于endIndex
		if(startIndex>=endIndex) {
			return ;
		}
		//得到基准元素位置
		int pivotIndex=partition(arr,startIndex,endIndex);
		//根据基准元素，分成两部分进行递归
		quickSort(arr,startIndex,pivotIndex-1);
		quickSort(arr, pivotIndex+1, endIndex);
	}
	
	private static int partition(int[] arr,int startIndex,int endIndex) {
		//取第一个位置（也可以选择随机位置）的元素作为基准元素
		int pivot=arr[startIndex];
		int mark=startIndex;
		for (int i = startIndex+1; i <=endIndex; i++) {
			if(arr[i]<pivot) {
				mark++;
				int p=arr[mark];
				arr[mark]=arr[i];
				arr[i]=p;
			}
		}
		arr[startIndex]=arr[mark];
		arr[mark]=pivot;
		return mark;
	}
	public static void main(String[] args) {
		int[] arr=new int[] {4,4,6,5,3,2,8,1};
		quickSort(arr, 0, arr.length-1);
		System.out.println(Arrays.toString(arr));
	}
}