王道第三章例题3.1排序

最新推荐文章于 2024-04-18 20:32:38 发布

原创最新推荐文章于 2024-04-18 20:32:38 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 同时被 2 个专栏收录

14 篇文章

订阅专栏

王道机试

13 篇文章

订阅专栏

本文介绍了一个使用C++标准模板库(STL)中的sort函数进行数组升序排序的示例。通过该示例，读者可以了解到如何利用sort函数简化排序操作，并了解其默认采用快速排序算法。

我的代码都用c++写的，同时为了熟悉STL，能用STL的一般都会使用STL
3.1是一个简单的升序排序，直接用c++的sort实现
sort在头文件<algorithm>中，默认是快排，即不稳定的排序方法

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	int n = 0;
	while (cin >> n)
	{
		vector<int> vec(n);
		for (int i = 0; i < n; i++)
			cin >> vec[i];
		sort(vec.begin(), vec.end());
		for (int i = 0; i < n; i++)
			cout << vec[i] << " ";
	}
}