开始阅读一本新书,《啊哈!算法》
一、最简单的排序:桶排序
例:输入五个数,输出时按照大小顺序排列
#include<stdio.h>
int main()
{
int a[11],i,j,t;
for(i=0;i<=10;i++)
a[i]=0;//初始化为0
printf("please input\n");
for(i=1;i<=5;i++) //循环读入5个数
{
scanf("%d",&t);
a[t]++; //金星计数
}
for(i=0;i<=10;i++)//依次判断a【0】到a【10】
for(j=1;j<=a[i];j++)
printf("%d",i);
return 0;
}
运行演示:
please input
5 3 5 2 8
23558
注:如果要从大到小排序,只需改动for(i=0;i<=10;i++)为for(i=10;i>=0;i–)
二、冒泡排序:
#include<stdio.h>
struct student
{
char name[21];
int score;
}; //创建一个结构体用来存储学生的姓名和分数
int main()
{
struct student a[100],t;
int i,j,n;
scanf("%d",&n);
for(i=1;i<=n;i++) //循环读入n个数到数组中
scanf("%s %d",&a[i].name,&a[i].score);
/*按分数从高到低进行排序*/
for(i=1;i<=n-1;i++)
{
for(j=1;j<n-i;j++) //从第一位开始比较直到最后一个尚未归位的数
{
if(a[j].score<a[j+1].score); //比较大小并转换
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=1;i<=n;i++) //输出结果
printf("%s\n",a[i].name);
return 0;
}
三、快速排序
#include<stdio.h>
int a[10],n; //定义全局变量
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) //当哨兵i和哨兵j没有相遇时
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
/*最终将基准数归位*/
a[left]=a[i];
a[i]=temp;
quicksort(left,i-1); //继续处理左边的,这里是一个递归的过程
quicksort(i+1,right); //继续处理右边的,这里是一个递归的过程
return;
}
int main()
{
int i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
quicksort(1,n); //快速排序调用
for(i=1;i<=n;i++)
printf("%d ",a[i]); //输出排序后的结果
return 0;
}
小哼买书的两种实现
1、桶排序
#include<stdio.h>
int main()
{
int a[1001],n,i,t;
for(i=1;i<=1000;i++)
a[i]=0; //初始化
scanf("%d",&n);
for(i=1;i<=n;i++) //循环读入n个图书的ISBN号
{
scanf("%d",&t); //把每一个ISBN号读到变量t中
a[t]=1; //标记出现过的ISBN号
}
for(i=1;i<=1000;i++) //依次判断1~1000这个1000个桶
{
if(a[i]==1) //如果这个ISBN出现过就打印出来
printf("%d ",i);
}
return 0;
}
2、冒泡排序
#include<stdio.h>
int main()
{
int a[1001],n,i,j,t;
scanf("%d",&n);
for(i=1;i<=n;i++) //循环读入n个图书的ISBN号
{
scanf("%d",&a[i]);
}
/*开始冒泡程序*/
for(i=1;i<=n-1;i++)
{
for(j=1;j<=n-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j]=t;
}
}
}
printf("%d ",a[1]); //输出第1个数
for(i=2;i<=n;i++) //从2循环到n
{
if(a[i]!=a[i-1]) //如果当前这个数是第一次出现则输出
printf("%d ",a[i]);
}
return 0;
}