Flutter Dart快速排序算法示例详解_Dart

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));
}