插入排序
void f(int n)//n指字符串长度
{
int i,j,key;
for(i=2;i<=n;i++){//a[i]从第二个数开始遍历
key=a[i];//将当前的数记为key并拿出
j=i-1;//a[j]指a[i]的前一个数
while(j>0&&(a[j]>key)){//将key与a[i]左边的数一一比较大小至最左端
a[j+1]=a[j];//若key比a[j]大则把a[j]前移
j--;//a[j]左移
}
a[j+1]=key;//最后将key插入数列
}
}
冒泡排序
void f(int n)
{
int i,j,t;
for(i=1;i<=n-1;i++){//n个数排序，只用进行n-1趟
for(j=1;j<=n-i;j++){//从第1位开始比较直到最后一个尚未归位的数
if(a[j]<a[j+1]){//比较大小并交换,使该数浮到正确的位置
t=a[j]; a[j]=a[j+1]; a[j+1]=t;
}
}
}
}
桶排序
#include <stdio.h>
int book[1001]//每一个book[i]代表一个桶
int main()
{
int i,j,t,n;
scanf("%d",&n);//输入一个数n，表示接下来有n个数
for(i=1;i<=n;i++){
scanf("%d",&t); //把每一个数放入book[t]中
book[t]++; //进行计数
}
for(i=1000;i>=0;i--){ //依次遍历编号1000到0的桶
for(j=1;j<=book[i];j++){ //出现了几次就将桶的编号打印几次
printf("%d ",i);
}
}
return 0;
}
