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

最新推荐文章于 2025-05-14 21:19:16 发布

原创最新推荐文章于 2025-05-14 21:19:16 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种高效的排序算法——快速排序。通过递归的方式将数组分为两个子序列，并选取基准值进行分区处理，最终实现整个数组的有序排列。文中详细展示了快速排序的核心函数：获取中间值(getMidVal)及快速排序(QuickSort)的具体实现。

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);

}