TB椰程 TypeBuddy 打字搭子

冒泡排序

CSP-J · 编程模板 · 片段 · cpp · 难度 3/5 · 共 349 字

每轮把最大值沉到末尾，相邻两个比较交换

  • 排序
  • 交换

前置内容

正文

// ── 冒泡排序：相邻比较 ──
// 大的数往后沉
// 第 i 轮后最大的 i 个数就位
for (int i = 0; i < n - 1; i++) {
    // 已就位的不用再比
    for (int j = 0; j < n - 1 - i; j++) {
        // 前比后大 → 交换
        if (a[j] > a[j + 1]) {
            // 经典三变量交换
            int t = a[j];
            a[j] = a[j + 1];
            a[j + 1] = t;
        }
    }
}
// 平均/最坏 O(n^2)
// 加 swap 标记可提前收工

CSP-J · 编程模板的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK