您的位置:首页 > 编程语言 > Java开发

java快速排序

2016-03-30 23:48 561 查看
package com.han.sort;
//由小到大顺序排列
public class MyQuickSort {
public static void main(String[] args) {
int arr[]=new int[]{35,100,40,60,87,43,13,45,12,0};
//排序前
print(arr);
MySort(arr,0,arr.length-1);
System.out.println("========");
print(arr);

}

private static void print(int[] arr) {
for (int i : arr) {
System.out.print(i+"  ");
}
System.out.println();
}

static void MySort(int[] arr,int begin,int end){
if(begin>=end){
return;//如果左侧角标大于右侧角标则直接返回
}

int pivot=arr[begin];//取第一个数作为中间数
int left=begin;
int right=end;
while(left!=right){
//找出右侧第一个小于中间数的值
while(left<right&&arr[right]>=pivot)right--;
if(left<right){
arr[left]=arr[right];
}
System.out.println("右侧值换到左侧");
print(arr);
while(left<right&&arr[left]<=pivot)left++;
if(left<right){
arr[right]=arr[left];
}
System.out.println("左侧侧值换到右侧");
print(arr);
}
arr[left]=pivot;
print(arr);
if(left>begin)MySort(arr,begin,left-1);
if(right<end)MySort(arr,left+1,end);
}
}




内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: