1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

void main() {

  List<int> quickSort(List<int> arr) {

    // 处理边界问题

    if (arr.length <= 1) {

      return arr;

    }

    // 取出第一个值作为参考

    int splitData = arr[0];

    // 小于参考值的集合

    List<int> low = [];

    // 大于参考值的集合

    List<int> hight = [];

    // 与参考相等的集合

    List<int> mid = [];

    // 初次把参考值添加到mid中

    mid.add(splitData);

    for (int i = 1; i < arr.length; i++) {

      if (arr[i] < splitData) {

        // 小于

        low.add(arr[i]);

      } else if (arr[i] > splitData) {

        // 大于

        hight.add(arr[i]);

      } else {

        // 等于

        mid.add(arr[i]);

      }

    }

    // 二分数据后，再继续递归整理

    low = quickSort(low);

    hight = quickSort(hight);

    // 最后合并

    return [...low, ...mid, ...hight];

  }

  const List<int> ary = [4, 5, 1, 3, 6, 2, 5, 6, 7, 2, 4];

  print(quickSort(ary));

}