排序程序

最新推荐文章于 2022-02-27 15:05:20 发布

fenfenmiao

最新推荐文章于 2022-02-27 15:05:20 发布

阅读量361

点赞数

分类专栏： C++ 文章标签： C++

本文链接：https://blog.csdn.net/fenfenmiao/article/details/52583469

版权

C++ 专栏收录该内容

68 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
//冒泡排序,排序不超过100个数字,升序,冒泡排序复杂度O(n^2)
bool cmp(int a, int b)
{
	return a > b;
}
int main()
{
	//输入部分，输入要排序几个数字以及数字
	int buf[100];
	int a;
	while (cin >> a)
	{

		for (int i = 0; i < a; i++)
		{
			cin >> buf[i];
		}
		/***********************************************************
		for (int i = 0; i < a - 1; i++)
			for (int j = 0; j <a - i - 1; j++)
			{
			if (buf[j] > buf[j + 1])
			{
				int temp = buf[j + 1];
				buf[j + 1] = buf[j];
				buf[j] = temp;
			}
		*********************************************************/
		//sort(buf, buf + a);          //首地址尾地址，默认升序，所以最后不加
		sort(buf, buf + a,cmp);          //首地址尾地址，默认升序，所以最后不加
		for (int i = 0; i < a; i++)
		{
			cout << buf[i] << " ";
		}
		cout << '\n';
	}
	return 0;
}