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

一、题目描述 ⭐️

二、代码（C语言）⭐️

/**
* 冒泡法实现升序
*/#include <stdio.h>int main() {int N,           // 整数个数 6K,           // 扫描遍数 2num,         // 待排序的整数 2 3 5 1 6 4numArr[100], // 待排序的整数合集 2 3 5 1 6 4t;           // 交换数组元素位置的中间变量// 输入在第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-1for(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语言-实现升序降序（冒泡法/沉底法），可参考我的另一篇文章。