85 常用排序算法-sort

原创已于 2023-12-07 14:38:17 修改 · 398 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #c++ #算法

于 2023-12-07 14:27:59 首次发布

本文介绍了C++标准模板库(STL)中的sort函数以及如何进行升序和降序排序，通过vector示例展示了如何使用内置的greater<int>进行降序排列。

#include <iostream>
#include <string>
#include <functional>
#include <vector>
#include <algorithm>

using namespace std;

//stl常见算法
/*
1.algorithm
2.numeric
3.functional
*/


void mprint(int val)
{
	cout << val << "  ";
}

//常用排序算法sort

//内置数据类型
void test01()
{
	vector<int>v1;
	v1.push_back(11);
	v1.push_back(33);
	v1.push_back(2);
	v1.push_back(46);
	v1.push_back(78);
	v1.push_back(112);

	//升序
	sort(v1.begin(), v1.end());
	for_each(v1.begin(), v1.end(), mprint);//2  11  33  46  78  112
	cout << endl;

	//降序
	sort(v1.begin(), v1.end(),greater<int>());//112  78  46  33  11  2
	for_each(v1.begin(), v1.end(), mprint);
	cout << endl;
}


int main()
{
	test01();
	system("pause");
	return 0;
}