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

八种排序算法Java实现-快速排序

2017-08-03 16:04 239 查看
public static int getMidVal(int []num,int low,int high){

int mid=num[low];

while(low<high){
while(low<high&&num[high]>=mid){
--high;
}
num[low]=num[high];
while(low<high&&num[low]<=mid){
++low;
}
num[high]=num[low];
}
num[low]=mid;
return low;
}
public static void QuickSort(int []num,int low,int high){

if(low>=high){
return ;
}

int mid=getMidVal(num, low, high);
QuickSort(num, low, mid-1);
QuickSort(num, mid+1, high);

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