C语言：排序算法

一、冒泡排序

#include <stdio.h>
#include <math.h>
int main()
{
    int a[10];
    int i,j,t;
    printf("Please input 10 numbers:\n");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);                //取值，取了10个数放在数组里面
    printf("\n");
    for(j=0;j<9;j++)                     //这个地方用来确定循环次数
    {
        for(i=0;i<9-j;i++)               //这个地方用来确定每一次循环的比较次数
        {
            if(a[i]<=a[i+1])             //相邻两数两两比较，让数值大的数一点点往上浮起
            {
                t=a[i+1];
                a[i+1]=a[i];
                a[i]=t;
            }
        }
    }
    for(i=0;i<10;i++)
        printf("%d\t",a[i]);
    return 0;
}

二、比较排序

#include <stdio.h>
#include <math.h>
int main()
{
int a[10];
    int i,j,t;
    printf("Please input 10 numbers:\n");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);                //取值，取了10个数放在数组里面
    printf("\n");
    for(j=0;j<9;j++)                     //这个地方用来确定循环次数，总共比较9趟
    {
        for(i=j+1;i<10;i++)
        {
            if(a[j]>=a[i])
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
    }
    for(i=0;i<10;i++)
        printf("%d\t",a[i]);
    return 0;
}