JAVA算法_快速排序

public class TestMain {
public static void main(String args[]){
int [] list ={34,3,53,2,23,7,10,3,8,12,52,38,52,87,100};
QuicSort.quick(list);
for (int i = 0; i < list.length; i++) {
System.out.print(list[i]+" ");
}
System.out.println();
}
}
class QuicSort{
/**
* 找出标杆
*
* @param list
* 需要计算的数组
* @param low
* 第一个元素的索引值
* @param high
* 最后一个元素的索引值
* @return
* 标杆的索引值
*/
public static int GetMiddle(int [] list,int low,int high){
int tmp=list[low]; //定义数组的一个数作为中轴
while(low<high){
while (low<high&&list[high]>=tmp) {
high--;
}
list[low]=list[high]; //比中轴小的数记录下来移到低端
while (low<high&&list[low]<tmp) {
low++;
}
list[high]=list[low]; //比中轴大的数记录下来移到高端
}
list[low]=tmp; //中轴记录到尾
return low; //返回中轴的位置
}
/**
* 对数组进行排序
*
* @param list
* 要排序的数组
* @param low
* 第一个元素的索引值
* @param high
* 最后一个元素的索引值
*/
public static void quickSort(int [] list,int low,int high){
if(low<high){
int middle=GetMiddle(list, low, high); //将list数组一分为二
quickSort(list, low, middle-1); //对低字表数组进行递归排序
quickSort(list,middle+1,high); //对高字表数组进行递归排序
}
}
/**
* 判断数组是否是空，为空则无法排序，非空则正常进行
*
* @param str
*
*
*/
public static void quick(int [] str){
if(str.length>0){ //检查组数是否为空
quickSort(str, 0, str.length-1);
}
}
}