小哼买书_桶排序、冒泡排序、快速排序与简单的STL的应用_C语言

题目要求

将书去重并从小到大排序

输入

10
20 40 32 67 40 20 89 300 400 15

输出

15 20 32 40 67 89 300 400

方法一 应用桶排序

先去重后排序

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
	int n,num,a[1005]={0};
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>num;
		a[num]++;
	}
	for(int i=0;i<1005;i++)
	{
		if(a[i]!=0)
			cout<<i<<" ";
	}
	return 0;
} 

方法二 冒泡排序、快速排序

先排序后去重

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
	int n,a[101]={0};
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	//冒泡排序
	for(int i=1;i<=n-1;i++)
		for(int j=1;j<=n-i;j++)
		{
			if(a[j]>a[j+1])
			{ int t=a[j];a[j]=a[j+1];a[j+1]=t; }
		}
	cout<<a[1]<<" ";
	for(int i=2;i<=n;i++)
		if(a[i]!=a[i-1]) cout<<a[i]<<" ";//a[i]!=a[i-1]当前的与前一个比较！！
	return 0;
} 

方法三 STL

set( )可以实现直接去重且按升序排列

• set容器内只能通过迭代器（iterator)访问
• set::iterator it；得到迭代器it,并且可以通过*it访问set里的元素

#include<stdio.h>
#include<iostream>
#include<set>
using namespace std;
int main()
{
	int n,num;
	cin>>n;
	set<int> a;
	for(int i=0;i<n;i++)
	{
		cin>>num;
		a.insert(num);
	}
	for(set<int>::iterator it=a.begin();it!=a.end();it++)
		printf("%d ",*it);
	return 0;
}