排序

 最快最简单的排序--桶排序（非常浪费空间！）（降序）

#include<stdio.h>
int main()
{
    int book[1001],i,j,t,n;
    for(i=0;i<=1000;i++)
        book[i]=0;   //初始化为0
    scanf("%d",&n);
    //输入一个数n，表示接下来有n个数
    for(i=1;i<=n;i++)  //循环读入n个数，并进行桶排序
        {
            scanf("%d",&t);  //把每一个数读到变量t中
            book[t]++;  //进行计数，对编号为t的桶放一个小旗
    }
    for(i=1000;i>=0;i--)  //依次判断序号1000~0的桶
      for(j=1;j<=book[i];j++)  //出现了几次就将桶的编号打印几次
        printf("%d ",i);

    getchar();getchar();
    //这里的getchar();用来暂停程序，以便查看程序输出的内容
    //也可以用system("pause");等来代替
    return 0;
}

 

 邻居好说话——冒泡排序（升序）

#include<stdio.h>
int main()
{
    int a[100],i,j,t,n;
    scanf("%d",&n);   //输入一个数n；表示接下来有n个数
    for(i=0;i<n;i++)     //循环读入n个数到数组a中
        scanf("%d",&a[i]);        //冒泡排序的核心部分
    for(i=0;i<n;i++)  //n个数排序，只用进行n-1趟
        for(j=0;j<n-1;j++) //从第1个数开始比较直到最后一个数
        {
            if(a[j]>a[j+1])   //比较大小并交换
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    for(i=0;i<n;i++)   //输出结果
        printf("%d ",a[i]);

    getchar();getchar();
    return 0;
}

 最常用的排序——快速排序（基于“二分”思想）（升序）

#include<stdio.h>
int a[101],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);  //继续处理右边的，这里是一个递归的过程
}
int main()
{
    int i,j,t;   //读入数据
    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]);

        getchar();getchar();
        return 0;
}