public static void main(String[] args) {
int arr[] ={75,70,85,80,60,100,90};
// 75 70 60 80 85 100 90 ==> 60 70 75 80 85 100 90
QuickSort(arr,0,6);
System.out.println(Arrays.toString(arr));
}
public static int [] QuickSort(int arr[],int start,int end){
if(end>start){
int partition = partition(arr,start,end);
QuickSort(arr,start,partition-1);
QuickSort(arr,partition+1,end);
}
return arr;
}
public static int partition(int arr[],int start,int end){
int prior = arr[start];
int partition=start;
int left = start;
int right = end;
while(left<right){
while (right >left && arr[right]>=prior ){
right--;
}
while (left<right && arr[left] <= prior ){
left++;
}
int temp=arr[right];
arr[right]=arr[left];
arr[left]=temp;
}
if(start!=left){
arr[start]=arr[left];
arr[left] = prior;
partition=left;
}
return partition;
}
快速排序
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
