学习日志

小哼买书（桶排序、冒泡排序、快速排序）

刷题记录15
小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读 哪些书。小哼让每个同学写出一个自己最想读的书的 ISBN 号。当然有一些好书会有很多同学都喜欢， 这样就会收集到很多重复的 ISBN 号。小哼需要去掉其中重复的 ISBN 号，即每个 ISBN 号只 保留一个，也就说同样的书只买一本（学校真是够抠门的）。然后再把这些 ISBN 号从小到 大排序，小哼将按照排序好的 ISBN 号去书店买书。请你协助小哼完成“去重”与“排序” 的工作。
输入有 2 行，第 1 行为一个正整数，表示有 n 个同学参与调查（n≤100）。第 2 行有 n
个用空格隔开的正整数，为每本图书的 ISBN 号（假设图书的 ISBN 号在 1~1000 之间）。 输出也是 2 行，第 1 行为一个正整数 k，表示需要买多少本书。第 2 行为 k 个用空格隔开的正整数，为从小到大已排好序的需要购买的图书的 ISBN 号。

代码：
桶排序

#include<iostream>
using namespace std;
int main()
{
	int a[1001],i,t,n;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>t;
		a[t]=1;
	}
	for(i=1;i<=1000;i++)
	{
		if(a[i]==1)
			cout<<i<<" ";
	}
	return 0;
}

冒泡排序：

#include<iostream>
using namespace std;
int main()
{
	int a[101],i,j,t,n;
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>a[i];
	for(i=1;i<=n-1;i++)
	{
		for(j=1;j<=j-i;j++)
		{
			if(a[j]>a[j+1])
			{
				t=a[j+1];
				a[j+1]=a[j];
				a[j]=t;
			}
		}
	}
	for(i=1;i<=n;i++)
	{
		if(a[i]!=a[i+1])
			cout<<a[i]<<" ";
		else
			continue;
	}
	return 0;
}

快速排序：

#include<iostream>
using namespace std;
int a[101];//定义全局变量

void quicksort(int left,int right)
{
	int i,j,t,temp;  
	if(left>right)
	return;

	temp=a[left]; //temp中存的是基准数
	i=left;
	j=right; 
	while(i!=j)
	{
  
		while(a[j]>=temp&&i<j)//必须先从右往左找比基准数小的数
           	j--;
 
		while(a[i]<=temp&&i<j)//再从左往右找比基准数大的数
	         i++;


		if(i<j)
		{
		t=a[i];  a[i]=a[j];  a[j]=t;//当i和j没有相遇时，交换两个数的位置
		}
	}//最终将基准数归位
	a[left]=a[i];  
	a[i]=temp;

	quicksort(left,i-1);//继续处理左边的，这是一个递归的过程
	quicksort(i+1,right);//继续处理右边的
}
int main()
{
	int i,j,t,n;  
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>a[i];
	quicksort(1,n); //调用快速排序函数
	for(i=1;i<=n;i++)//输出排序后的结果
	{
		if(a[i]!=a[i+1])
			cout<<a[i]<<" ";
		else
			continue;
	}
		cout<<endl;
		return 0;
}

解题思路：此题分别运用了，我前面所学的三种排序算法。