[C++]计数排序

[C++]计数排序

#include<bits/stdc++.h>
using namespace std;
int a[106]={9,3,2,7,3,0,6,3,2,7,2,9,4};
int n=13;
int b[16],c[16];
int main(){
	for(int i=0;i<n;i++){
		b[a[i]]++;
	}
	for(int i=0;i<n;i++){
		b[i+1]=b[i]+b[i+1];
	}
	for(int i=0;i<n;i++){
		c[b[a[i]]]=a[i];
		b[a[i]]--;
	}
	for(int i=1;i<=n;i++){
		cout<<c[i]<<' ';
	}
	return 0;
}
© 版权声明
THE END
喜欢就支持一下吧
点赞13 分享
评论 抢沙发
头像
欢迎您留下宝贵的见解!
提交
头像

昵称

取消
昵称表情代码图片

    暂无评论内容