利用快速排序算法将读入的 N 个数从小到大排序后输出.
代码部分:
#include  // 包含标准库,bits/stdc++.h 是一个非标准头文件,包含了C++标准库的大部分头文件
using namespace std; // 使用标准命名空间,允许我们不必在标准库函数前加std::
int a[100000]; // 声明一个全局数组a,大小为100000,用于存储输入的整数

int main() {
    int n, i; // 声明变量n用于存储输入的整数数量,i用于循环计数
cin >> n; // 从标准输入读取整数数量n

    for (i = 0; i < n; i++) { // 使用for循环读取n个整数到数组a中
cin >> a[i];
    }

    sort(a, a + n); // 使用标准库中的sort函数对数组a进行排序,范围是从a[0]到a[n-1]

    for (i = 0; i < n - 1; i++) { // 使用for循环打印排序后的数组元素,除了最后一个元素
        cout << a[i] << &quot; &quot;; // 打印当前元素,并在元素后加一个空格
    }

    if (i == n - 1) // 如果已经打印了n-1个元素,那么打印最后一个元素,并在元素后加一个换行符
        cout << a[i] << endl; // 打印最后一个元素,并结束当前行

    return 0; // 程序正常退出
}
```

知识点:

1. **头文件包含**:`` 是一个方便的头文件,包含了C++标准库的大部分头文件。
2. **命名空间**:`using namespace std;` 允许我们直接使用标准库中的名称而不需要`std::`前缀。
3. **数组声明**:声明一个足够大的数组来存储输入的整数。
4. **输入输出流**:使用 `cin` 和 `cout` 进行输入和输出操作。
5. **循环控制**:使用 `for` 循环来读取和打印数组元素。
6. **数组排序**:使用 `sort` 函数对数组进行排序。
7. **条件判断**:使用 `if` 语句来判断是否需要打印最后一个数组元素
全部评论

相关推荐

点赞 评论 收藏
分享
北斗导航Compass低仿版:学历一般 没实习 非科班,肯定很难过初筛了,先找个中小厂好好干吧,拿这段实习去投大厂实习
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务