1.桶排序
例子：找众数
Input
输入数据有多组（数据组数不超过 50），到 EOF 结束。
对于每组数据：
- 第 1 行输入一个整数 n (1 <= n <= 10000)，表示数的个数。
- 第 2 行输入 n 个用空格隔开的整数 Ai (0 <= Ai <= 1000)，依次表示每一个数。
Output
对于每组数据，在一行中输出一个整数，表示这组数据的众数。
数据保证有唯一的众数。
#include<stdio.h>
#include<memory.h>//函数memset在这个函数库中
int main()
{
int c[1001];//保证数组不越界
int n , i ;
int a;
int max;
int t;
while(~scanf("%d",&n))
{
memset(c,0,1001*sizeof(int));//作为桶开始时都为0，每一次循环时都要置0
for(i=0;i<n;i++)
{
scanf("%d",&a);
c[a]++;
}
max=c[0];
t=0;//确保当众数为0时输出0
for(i=1;i<=1000;i++)
{
if(c[i]>max)
{
max=c[i];
t=i;
}
}
printf("%d\n",t);
}
return 0;
}
2.冒泡排序
Problem Description
给你N(N<=100)个数,请你按照从小到大的顺序输出。
Input
输入数据第一行是一个正整数N,第二行有N个整数。
Output
扫描二维码关注公众号，回复： 5396982 查看本文章
输出一行，从小到大输出这N个数，中间用空格隔开。
Sample Input
5 1 4 3 2 5Sample Output
1 2 3 4 5Hint
Source
//冒泡排序是相邻的进行比较
#include<stdio.h>
int main()
{
int n ;
int t;
int i , j ;
int a[100];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)//每进行一次把最大或最小放在后面，n个数需要n-1次
{
for(j=0;j<n-1-i;j++)//相邻两个进行比较，已放好的不再比较，所以要控制n-1-i次
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<n;i++)
{
if(i==0)
printf("%d",a[i]);
else printf(" %d",a[i]);
}
printf("\n");
return 0;
}
3.选择排序
例题同冒泡排序
#include<stdio.h>
int main()
{
int n ;
int a[100];
int *p;
int t ;
int i , j;
int flag;
p=a;
scanf("%d",&n);
for(;p<a+n;p++)//这里也可以用下标法
scanf("%d",p);
for(i=0;i<n-1;i++)//对n个数排序要对n-1个数进行处理
{
flag=i;
for(j=i+1;j<=n-1;j++)//找出最小值的下标
{
if(a[flag]>a[j])
{
flag=j;
}
}
if(flag!=i)//将最小值往前放
{
t=a[flag];
a[flag]=a[i];
a[i]=t;
}
}
for(i=0;i<n;i++)
{
if(i==0)
printf("%d",a[i]);
else printf(" %d",a[i]);
}
printf("\n");
return 0;
}