算法可视化
排序复杂度 O(n²) / 最好 O(n)支持自定义输入
冒泡排序
每一轮把相邻元素两两比较,大的往后冒泡,像气泡一样浮到末尾。经过 n-1 轮,数组有序。
复杂度 O(n²) / 最好 O(n)
main.cpp第 4 行
1#include <iostream>
2using namespace std;
3int main() {
4 int a[] = {5, 3, 8, 1, 9, 2};
5 int n = sizeof(a) / sizeof(a[0]);
6 for (int i = 0; i < n - 1; i++) {
7 for (int j = 0; j < n - 1 - i; j++) {
8 if (a[j] > a[j + 1]) {
9 int t = a[j]; a[j] = a[j+1]; a[j+1] = t;
10 }
11 }
12 }
13 return 0;
14}
变量表0 个变量
还没有变量,执行到声明语句后出现
数组 a
比较交换已就位
50
31
82
13
94
25
1/52
进入 main 函数
自定义数据
限制:最多 20 个 · 整数 · 范围 0-999
1 / 52