public class ArraySpeedSort{
/**
* 快速排序
* @param arr 要排序的数组
* @param start 数组第一个元素索引
* @param end 数组最后一个元素索引
*/
public void speedSort(int[] arr,int start, int end){
int i = start;
int j = end;
int temp = arr[i];
while(i<j){
while(i<j){
if(arr[i]<temp){
arr[i] = arr[j]:
i++;
break;
}else{
j--;
}
}
while(i<j){
if(arr[i]>temp){
arr[j]=arr[i];
j--;
break;
}else{
i++;
}
}
}
arr[i] = temp;
if(start!=end){
speedSort(arr,start,j);
speedSort(arr,j+1,end);
}
}
}
