算法可视化
排序复杂度 O(n²)支持自定义输入
选择排序
每一轮在未排序区里找出最小的元素,放到未排序区的开头。经过 n-1 轮全部就位。
复杂度 O(n²)
main.cpp第 3 行
1#include <iostream>
2using namespace std;
3int main() {
4 int a[] = {64, 25, 12, 22, 11};
5 int n = sizeof(a) / sizeof(a[0]);
6 for (int i = 0; i < n - 1; i++) {
7 int minIdx = i;
8 for (int j = i + 1; j < n; j++) {
9 if (a[j] < a[minIdx]) minIdx = j;
10 }
11 swap(a[i], a[minIdx]);
12 }
13 return 0;
14}
变量表0 个变量
还没有变量,执行到声明语句后出现
数组 a
比较交换已就位
640
251
122
223
114
1/41
进入 main 函数
自定义数据
限制:最多 20 个 · 整数 · 范围 0-999
1 / 41