栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java实现的快速排序小示例

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

java实现的快速排序小示例

写了个快速排序,结果是正确的,达到预期,请各路朋友指教。

public class QuickSortDemo {

    public static void main(String[] args) {
        int[] array = {12, 7, 20, 13, 34, 9, 18, 25, 6};
        quick(array, 0, array.length - 1);
        System.out.println(Arrays.toString(array));
    }

    private static void quick(int[] array, int start, int end) {
        int tmp = array[start];
        int tmpIndex = 0;

        int left = start;
        int right = end;
        while (left < right) {
            // 右边遍历
            while (array[right] >= tmp && right > left) {
                right --;
            }
            array[left ++] = array[right];
            if (right == left - 1) {
                tmpIndex = right;
                break;
            }

            // 左边遍历
            while (array[left] <= tmp && left < right) {
                left ++;
            }
            array[right --] = array[left];
            if (left == right + 1) {
                tmpIndex = left;
                break;
            }

        }
        array[tmpIndex] = tmp;

        // 以当前基准值将数组分成两部分,继续循环
        int leftIndex = tmpIndex - 1;
        int rightIndex = tmpIndex + 1;
        if (leftIndex > 0 && leftIndex > start) {
            quick(array, start, leftIndex);
        }
        if (rightIndex < array.length - 1 && rightIndex < end) {
            quick(array, rightIndex, end);
        }
    }
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/490292.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号