快速排序法-java实现

2024年6月3日 153次阅读

获取中轴的位置

public int getMiddle(int[] list,int low,int high){
    int temp=list[low];//将第一个数作为中轴
    while(low<high){
    //比中轴小的记录移到低端位置
    while(low<high&&list[high]>=temp)
        high--;
    list[low]=list[high];
    //比中轴大的记录移到高端位置
    while(low<high&&list[low]<=temp)
        low--;
    list[high]=list[low];
    }
    list[low]=temp;
    return low;
}

递归实现排序

public void _quickSort(int[] list,int low,int high){
    if(low<high){
    int middle=getMiddle(list,low,high);
    //将中轴的左边排序
    _quickSort(list,low,middle-1);
    //将中轴的右边排序
    _quickSort(list,middle+1,high);
}

总结

别人说可以将类型分化得更细一些，比如将他们分为三类，小于、等于、大于；会比较快速，以后再尝试。
点赞