Flutter Dart快速排序算法示例完整指南

佚名 2026-09-02 13:10:01

平时做技术实践时，很多问题不是概念不会，而是细节没串起来。拿“Flutter Dart快速排序算法示例”来说，它看着像小点，放到项目里常会牵出环境、配置、兼容性和维护成本。下面按实际采用顺序，把思路、关键写法和容易踩坑的地方讲清楚，便于大家直接对照操作。

引言

实际处理时，在日常研发的过程里，我们无时无刻都在考虑自己开发的程序是否高效，一段好的程序执行离不开对算法的深刻认识和熟练掌握。下面的日子，我将带着大家一起重温一下常用的几种算法。

先上大图：

下面我们一起来学习一下 更快排序算法 吧！

更快排序算法

维基百科介绍：更快排序采用分治法（Divide and conquer）策略來把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列，最后合同时得到一个从小到大的序列。

有聪明的小伙伴就会问了：什么是分治法策略呢？

分治法（Divide and conquer）

落到代码里，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题…………直到最后子问题能够轻松的直接求解，原问题的解即子问题的解的合同时。

由此就能够引出我们今天讲的更快排序算法的实现步骤了：

从实现思路看，从数据中随机拿到一个值，按这个值的大小对比分成左右两个数据集合，左边数据集合的值小于此值，右边反之
将两边数据进行递归调用步骤1
将所有数据合并

更快排序算法实现

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