简单排序——（计数排序，冒泡排序，选择排序，插入排序）

1|01.计数排序

计数排序读入选票并统计的时间复杂度是O(m)，输出选票的时间复杂度为O(m+n),空间复杂度为O(n),因此计数排序只能用于排序编号范围不是很大的数字。

#include <iostream>
using namespace std;
int a[1010],n,m,tmp;
int main()
{
	cin >> n >> m;//候选人n，投票者m
	for(int i=0;i<m;i++){
		cin >> tmp;
		a[tmp]++;
	}
	for(int i=1;i<=n;i++){
		for(int j=0;j<a[i];j++){
			cout << i << " ";
		}
	}
	cout << endl;
	return 0;
}

2|02.冒牌排序

3|03.选择排序

4|04.插入排序

__EOF__

本文作者：DeepBrainBoy
本文链接：https://www.cnblogs.com/tccjx/articles/16116900.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！