快速排序的最简易实现（Java+Groovy）

关注

原创最新推荐文章于 2026-06-12 10:00:28 发布 616 阅读 AI 写同款· GEO 优化 ›

基于JAVA的GB28181实现之SIP服务核心组件解析本文深入解析了基于JAVA的GB28181标准中SIP服务的核心组件实现，包括协议栈选择、消息处理引擎、事务管理器等关键技术点。通过实战案例分享海康威视、大华设备的特殊处理技巧，并提供性能优化和常见问题排查指南，帮助开发者高效构建稳定的视频监控系统。阅读详情


    /**
     * Java实现快速排序； 
     * 1.取int[left]为基准数，把比它大的数移到右边，比他小的移到左边 
     * 2.再对左右区重复上述步骤，直至每个区间只有一个数
     * 2016-07-10
     */
    public void quickSort(int[] n, int left, int right) {
        if (left < right) {
            int i = left, j = right, x = n[left];
            while (i < j) {
                while (i < j && n[j] >= x) {
                    j--;
                }
                if (i < j) {
                    n[i] = n[j];
                    i++;
                }
                while (i < j && n[i] <= x) {
                    i++;
                }
                if (i < j) {
                    n[j] = n[i];
                    j--;
                }
            }
            n[i] = x;
            quickSort(n, left, i - 1);
            quickSort(n, i + 1, right);
        }
    }

        //Groovy实现快速排序
        //2016-08-31

    def quickSort(list){
        if(list.size()<2) return list 
        def pivot = list[list.size().intdiv(2)]
        def left = list.findAll{it -> it < pivot}
        def right = list.findAll{it -> it > pivot}
        def middle = list.findAll{it -> it == pivot}

        return (quickSort(left) + middle + quickSort(right))
}