Java快速排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java快速排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含852字，纯文字阅读大概需要2分钟。

内容图文

代码如下

    /**
     * 快速排序
     * @param arr 目标数组
     * @param left  排序的起始索引
     * @param right 排序的末尾索引
     */
    private static void quickSort(int[] arr, int left, int right) {
        //递归结束条件
        if (left > right) {
            return;
        }
        //基数
        int baseNum = arr[left];
        //左端索引
        int leftIndex = left;
        //右端索引
        int rightIndex = right;
        //循环交换
        while (leftIndex != rightIndex) {
            //基数由于在左边取，一定要右边开始
            //右边索引停止条件
            while (arr[rightIndex] >= baseNum && leftIndex < rightIndex) {
                rightIndex--;
            }
            //左边索引停止条件
            while (arr[leftIndex] <= baseNum && leftIndex < rightIndex) {
                leftIndex++;
            }
            //左边和右边进行交换
            int temp = arr[leftIndex];
            arr[leftIndex] = arr[rightIndex];
            arr[rightIndex] = temp;
        }
        //左、右索引重合时，左边和重合时中间的值交换
        arr[left] = arr[leftIndex];
        arr[leftIndex] = baseNum;
        //递归左右两边
        quickSort(arr, left, leftIndex - 1);
        quickSort(arr, rightIndex + 1, right);
    }

内容总结

以上是互联网集市为您收集整理的Java快速排序全部内容，希望文章能够帮你解决Java快速排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---