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

来源:互联网 发布:淘宝主图视频大小限制 编辑:程序博客网 时间:2024/06/05 06:48

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);}
原创粉丝点击