package com.csdhsm.sort;
/**
* @Title: QuickSort.java
* @Package: com.csdhsm.sort
* @Description 快速排åº
* @author Han
* @date 2016-4-3 上åˆ11:37:02
* @version V1.0
*/
public class QuickSort {
/**
* 快速排åºé€’归调用
* @Description
* @author Han
* @param arr
* @param low
* @param high
*/
public void sort(int[] arr,int low,int high){
if(low < high){
int pos = findPoss(arr,low,high);
sort(arr,low,pos-1);
sort(arr,pos+1,high);
}
}
/**
* @Description 寻找åˆé€‚çš„ä½ç½®
* @author Han
* @param a
* @param low
* @param high
*/
public int findPoss(int arr[],int low,int high){
/**
* t为锚点，左边都是å°äºŽtçš„æ•°å—，å³è¾¹éƒ½æ˜¯å¤§äºŽtçš„æ•°å—
*/
int t = arr[low];
/**
* 一直è¦æ‰¾åˆ°lowç‰äºŽhigh为æ¢
*/
while(low < high){
while(low < high && arr[high] >= t){
high--;
}
arr[low] = arr[high];
while(low