快速排序:升序+降序----java实现

package com.sheepmu.text;

import java.util.Arrays;

/*
* @author sheepmu
*/
public class Sort {
public static void main(String[] args){
int[] arr={60,55,48,37,10,90,84,36};
int len=arr.length;

quickSort(arr,0,len-1);
System.out.println("升序快排后----->"+Arrays.toString(arr));
}
public static  void quickSort(int[] arr,int low,int high){

int i,j,temp;
i=low;//低端下标
j=high;//高端下标
temp=arr[i];//取第一个元素为标准元素。

while(i<j){//递归出口是 low>=high

while(i<j&&temp<=arr[j]) //在数组的后端扫描
j--;//移动后j再减了一个，即在temp前一个咯
if(i<j){
arr[i]=arr[j];
i++;
}

while(i<j&&arr[i]<temp) //在数组的左端扫描
i++;
if(i<j){
arr[j]=arr[i];
j--;
}

}//while完，即第一盘排序
arr[i]=temp;//把temp值放到它该在的位置。
//		 System.out.println("第    次排序----->"+Arrays.toString(arr));
if(low<i)
quickSort(arr,low,i-1);//对左端子数组递归
if(i<high)
quickSort(arr,j+1,high);//对右端子数组递归

}
}

import java.util.Arrays;
/*
* @author sheepmu
*/
public class Sort {
public static void main(String[] args){
int[] arr={60,55,48,37,10,90,84,36};
int len=arr.length;
quickSort(arr,0,len-1);
System.out.println("降序快排后----->"+Arrays.toString(arr));
}
public static  void quickSort(int[] arr,int high,int low){
int i,j,temp;
i=high;//高端下标
j=low;//低端下标
temp=arr[i];//取第一个元素为标准元素。

while(i<j){//递归出口是 low>=high
while(i<j&&temp>arr[j])//后端比temp小，符合降序，不管它，low下标前移
j--;//while完后指比temp大的那个
if(i<j){
arr[i]=arr[j];
i++;
}
while(i<j&&temp<arr[i])
i++;
if(i<j){
arr[j]=arr[i];
j--;
}
}//while完，即第一盘排序
arr[i]=temp;//把temp值放到它该在的位置。

if(high<i) //注意，下标值
quickSort(arr,high,i-1);//对左端子数组递归
if(i<low)  //注意，下标值
quickSort(arr,i+1,low);//对右端子数组递归  ；对比上面例子，其实此时i和j是同一下标!!!!!!!!!!!!!

}
}