zoukankan      html  css  js  c++  java
  • 快速排序


    通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

    例:

    private static List<Integer> quicksort(List<Integer> list) {
        if (list.size() < 2) { // 基线条件:为空或只包含一个元素的数组是“有序”的
            // base case, arrays with 0 or 1 element are already "sorted"
            return list;
        } else {
            // recursive case
            // 递归条件
            Integer pivot = list.get(0);
    
            // sub-array of all the elements less than the pivot
            // 由所有小于基准值的元素组成的子数组
            List<Integer> less = list.stream().skip(1).filter(el -> el <= pivot).collect(Collectors.toList());
    
            // sub-array of all the elements greater than the pivot
            // 由所有大于基准值的元素组成的子数组
            List<Integer> greater = list.stream().skip(1).filter(el -> el > pivot).collect(Collectors.toList());
    
            return Stream.of(quicksort(less).stream(), Stream.of(pivot), quicksort(greater).stream())
                    .flatMap(Function.identity()).collect(Collectors.toList());
        }
    }
    
    public static void main(String[] args) {
        System.out.println(quicksort(Arrays.asList(10, 5, 2, 3))); // [2, 3, 5, 10]
    }

    参考:https://baike.baidu.com/item/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95

  • 相关阅读:
    最近的一些心理活动
    object_c函数多个返回值
    nslayoutConstraint
    判断一些常用的东西
    color 的一些处理
    最近的心理活动
    加载不同的nib文件
    Be a person
    按钮居左显示
    SQLite错误码
  • 原文地址:https://www.cnblogs.com/ooo0/p/9129822.html
Copyright © 2011-2022 走看看