**排序

最新推荐文章于 2024-06-23 20:43:02 发布

iam_leeqing

最新推荐文章于 2024-06-23 20:43:02 发布

阅读量146

点赞数 2

分类专栏：算法

本文链接：https://blog.csdn.net/m0_46168903/article/details/104640304

版权

算法专栏收录该内容

16 篇文章 0 订阅

订阅专栏

一个很简单的排序，惊讶的是 oj 给通过了竟然没有超时
排序原理：
定义一个数组储存每个数据的出现次数

a[b[i]] ++;

从数据中的最小值开始查找如果数组 a[i] 不为0，说明 i 出现过则输出 i。

for(int j = 1; j <= a[i]; j++)
		{
			cout<<i<<" ";
		}

排序代码：

#include<iostream>
using namespace std;

const int M = 100000000;
const int N = 100010;
int b[N];
int a[M];
int n, maxn, minn;

int main()
{
	cin>>n>>b[0];
	a[b[0]]++;
	maxn = b[0], minn = b[0];
	for(int i = 1; i <= n - 1; i++)
	{
		cin>>b[i];
		a[b[i]] ++;
		minn = min(minn, b[i]);		//找到数据中的最小值 
		maxn = max(maxn, b[i]);		//找到数据中的最大值 
	}
	
	//根据数据的出现次数输出相应的次数； 
	for(int i = minn; i <= maxn; i ++ )
	{
		for(int j = 1; j <= a[i]; j++)
		{
			cout<<i<<" ";
		}
	}
}