2025-02-20 学习记录--C/C++-PTA 7-27 冒泡法排序

一、题目描述 ⭐️

二、代码（C语言）⭐️

/**
* 冒泡法实现升序
*/

#include <stdio.h>

int main() {
    int N,           // 整数个数 6
        K,           // 扫描遍数 2
        num,         // 待排序的整数 2 3 5 1 6 4
        numArr[100], // 待排序的整数合集 2 3 5 1 6 4
        t;           // 交换数组元素位置的中间变量

    // 输入在第1行中给出N和K（1≤K<N≤100）
    scanf("%d %d",&N,&K);
    // 在第2行中给出N个待排序的整数，数字间以空格分隔。
    for(int i = 0; i < N; i++) {
        scanf("%d",&num);
        numArr[i] = num;
    }

    // 冒泡排序实现升序
    // 【方法可参考我另一篇笔记：https://blog.csdn.net/weixin_48850734/article/details/130294221?spm=1001.2014.3001.5501】
    for(int i = 0; i < K; i++) { // 外层排序K次：i是0到k-1
        for(int j = 0; j < N - i - 1; j++) { // 内层排序N - i - 1次
            if(numArr[j] > numArr[j + 1]) { // 如果前面的元素大于其紧随的后面元素，则交换它们
                t = numArr[j + 1];
                numArr[j + 1] = numArr[j];
                numArr[j] = t;
            }
        }
    }

    // 输出结果
    for(int i = 0; i < N; i++) {
        if(i == N - 1) {
            // 末尾不留空格
            printf("%d",numArr[i]);
        } else {
            printf("%d ",numArr[i]);
        }
    }

    return 0;
}

【补充】🌈 C语言-实现升序降序（冒泡法/沉底法），可参考我的另一篇文章。