数据结构与算法(Dart)之选择排序(十三)

每次从未排序的部分选取最小(或最大)的元素,放到已排序部分的末尾。

开始默认第一个元素最小。

时间复杂度: O(n²), 不稳定

ini 复制代码
/// 选择排序
selectionSort(List<int> src) {
  for (int i = 0; i < src.length - 1; i++) {
    /// min记录最小值的下标
    int min = i;
    for (int j = i + 1; j < src.length; j++) {
      if (src[j] < src[min]) {
        min = j;
      }
    }

    /// 此时min已经保存最小值下标,将min换到最前面
    if (min != i) {
      int temp = src[i];
      src[i] = src[min];
      src[min] = temp;
    }
  }

  print("选择排序, src:$src \n");
}

void main() {
  selectionSort([36, 3, 4, 2, 1, 6, 5, 9, 7, 8, 10]);
}
相关推荐
forest_093 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛3 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖5 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa6 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘6 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T7 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
地平线开发者10 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~11 小时前
SHA-256 哈希去重
算法·哈希算法
风落青芜14 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法