CC++ & Algorithm
算法可视化
排序复杂度 冒泡 O(n²) vs 快排 O(n log n)支持自定义输入

排序复杂度对比:冒泡 vs 快排

同一个数组,分别用冒泡排序和快速排序处理,看谁的比较、交换次数更少。数据量越大差距越明显。

复杂度 冒泡 O(n²) vs 快排 O(n log n)
main.cpp第 2 行
1// 阶段一: 冒泡排序(每轮相邻比较)
2for (int i = 0; i < n - 1; i++)
3 for (int j = 0; j < n - 1 - i; j++)
4 if (a[j] > a[j + 1]) swap(a[j], a[j + 1]);
5// 阶段二: 快速排序(分区 + 递归)
6quickSort(a, 0, n - 1); // 基准归位, 递归左右
7// 对比: 记录两种算法的比较/交换次数
变量表2 个变量
n8
阶段1
数组 a
比较交换已就位
64
0
25
1
12
2
22
3
11
4
36
5
48
6
3
7
1/106

阶段一:冒泡排序(每轮相邻比较,大的沉底)

自定义数据
限制:最多 20 个 · 整数 · 范围 0-999
1 / 106