使用冒泡排序解决班级排名问题

问题展示

---

引言

• 冒泡排序算法的基本步骤：

• 比较相邻的元素。如果第一个比第二个大，就交换它们两个。

• 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

• 针对所有的元素重复以上的步骤，除了最后一个。

• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

图列展示

---

1. n：用于存储用户将要输入的整数数量。
2. arr[6]：一个整数数组，用于存储用户输入的整数，数组大小为6。
3. for (int i = 0; i < n; i++) {
       scanf("%d", &arr[i]); 
   } ——使用一个循环读取用户输入的 n 个整数，并将它们存储在数组 arr 中。
4. for (int i = 0; i < n - 1; i++) {
       for (int j = 0; j < n - i - 1; j++) {
           if (arr[j] < arr[j + 1]) {
               int temp = arr[j];
               arr[j] = arr[j + 1];
               arr[j + 1] = temp;
           }
       }
   }——冒泡排序                                                                                                                        注意，这里的比较是 arr[j] < arr[j + 1]，这意味着排序是降序的。
5. for (int i = 0; i < 5; i++) {
       printf("%d ", arr[i]);
   }使用一个循环打印排序后的数组的前5个元素。如果数组中的元素少于5个，则打印数组中实际存在的元素。