快速排序的最简易实现(Java+Groovy)

原创 2016年08月31日 09:38:55

    /**
     * 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))
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

JAVA实现快速排序

  • 2017-05-23 21:18
  • 69KB
  • 下载

java实现快速排序小结

  • 2013-04-03 11:06
  • 59KB
  • 下载

快速排序算法-Java、Python实现

算法简介就直接套用百度百科了,感觉讲的挺清楚的,后面会具体分析一下代码。 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思...
  • Belug
  • Belug
  • 2017-04-24 21:02
  • 222

java实现快速排序

  • 2014-09-23 19:43
  • 796B
  • 下载

快速排序 java实现

快速排序——java实现

快速排序是一种常用且比较复杂的排序算法,最坏的情况下运行时间为O(n2) ,  期望的运行时间为O(nlgn). 快速排序采用分治思想,分治过程分为三个步骤。(ps:以下思想参考导论) 分解: 数组A...

快速排序Java实现程序

  • 2015-05-24 09:25
  • 762B
  • 下载

快速排序算法JAVA实现

  • 2010-12-13 16:57
  • 27KB
  • 下载

java实现快速排序

说来感到惭愧,昨天看别人的博客上面一一讲了一些算法,其实这些算法在大学都学过,不过几乎全部忘记了。虽然现在做java上层开发基本上用不到算法,但是还是感觉算法是一种思想,是一种灵魂,所以又不仅翻开了严...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)