2025-02-20学习记录--C/C++-PTA7-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; } // 冒泡排序实现升序 // 【方法可参考我另一篇笔记： 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语言-实现升序降序（冒泡法/沉底法），可参考我的另一篇文章。