C++ 排序应用程序

bcbobo21cn

于 2024-01-29 01:10:43 发布

阅读量83

点赞数

分类专栏： VC++ 算法文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/bcbobo21cn/article/details/135903326

版权

VC++ 同时被 2 个专栏收录

706 篇文章 ¥99.90 ¥299.90

订阅专栏

算法

80 篇文章

订阅专栏

本文深入探讨了C++中实现各种排序算法的详细步骤，包括快速排序、归并排序和插入排序等经典算法，同时讲解了它们的时间复杂度和适用场景。通过对这些排序算法的实践，帮助开发者提升在C++编程中的效率和能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include <vector>
#include <functional>   // std::greater
#include <algorithm>    // std::sort

using namespace std;

int main(void)
{
	int a;
	char type='a';
	vector<int> vec;

	cout << "请输入数字序列，最后一个数字回车结束，" << endl;

	while (cin >> a) {
		//cout << a << endl;
		vec.push_back(a);
		if (cin.get() == '\n') break;
	}
	cout << endl;

	cout << "请输入排序类别，a-升序， d-降序" << endl;
	cin >> type;
	cout << endl;

	if (type == 'a')
	{
		sort(vec.begin(), vec.end());   //默认升序
	}

	if (type == 'd')
	{
		std::sort(vec.begin(), vec.end(), std::greater<int>());
	}

了解本专栏