快速排序

最新推荐文章于 2023-12-01 23:14:38 发布

也许_1441577352

最新推荐文章于 2023-12-01 23:14:38 发布

阅读量179

点赞数 1

分类专栏： java

java 专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了一种高效的排序算法——快速排序。通过递归的方式将数组分为较小和较大的两个子数组，并对这两个子数组进行同样的排序操作，最终实现整个数组的有序排列。文中提供了快速排序的Java实现代码，包括分区函数的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
* 快速排序*/
public static void quickSort(int[] arrays,int start,int end){
    if(start>=end){
        return;
    }
    int index=partition(arrays,start,end);
    quickSort(arrays,start,index-1);
    quickSort(arrays,index+1,end);

}
public static int partition(int[] arrays,int start,int end){
    int key=arrays[start];
    while (start<end){
        while (arrays[end]>=key && start<end){
            end--;
        }
        arrays[start]=arrays[end];
        arrays[end]=key;
        while (arrays[start]<=key && start<end){
            start++;
        }
        arrays[end]=arrays[start];
        arrays[start]=key;
    }
    return end;
}
    }