使用冒泡排序算法实现星耀结晶从大到小排序

### 🔍问题分析 冒泡排序的基本思想是通过多次比较相邻元素并交换位置，将最大（或最小）的元素逐步“冒泡”到数组的一端。要实现从大到小排序，在比较相邻元素时，如果前一个元素小于后一个元素，就交换它们的位置。 ### 💻代码实现 ```cpp #include <iostream> using namespace std; int n, a[100]; int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; } for (int i = 1; i <= n - 1; i++) { for (int j = 1; j <= n - i; j++) { // a[j]同a[j+1]比较大小，并交换数据。 if (a[j] < a[j + 1]) { int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } for (int i = 1; i <= n; i++) { cout << a[i] << " "; } return 0; } ``` ### 📝代码解释 1. **输入部分**：首先读取结晶的数量`n`，然后依次读取每个结晶的大小并存储在数组`a`中。 2. **冒泡排序部分**：使用两层循环进行冒泡排序。外层循环控制排序的轮数，共进行`n - 1`轮。内层循环用于比较相邻元素，如果前一个元素小于后一个元素，则交换它们的位置。 3. **输出部分**：遍历排序好的数组，将每个元素输出，元素之间用空格隔开。 ######[AI问答 | 434点数解答 | 2026-04-11 19:18:35]