冒泡法排序

/*冒泡法排序
 *n个数
 *n-1趟
 *第j趟比较n-j次
 *小的靠前大的靠后
*/
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[10];
    int i,j,t;

    printf("Please input 10 integer numbers:\n");
    //输入10个整数到数组
    for(i = 0; i < 10; i++)
        scanf("%d",&a[i]);

    for(j = 0; j <9; j ++) //实现9趟比较
        for(i = 0; i < 9-j; i++) //每一趟实现9-j次比较
            if(a[i] > a[i+1])
            {
                t = a[i];
                a[i] = a[i+1];
                a[i+1] = t;
            }

    printf("the sorted numbers:\n");

    for(i = 0; i < 10; i++)
        printf("%-d",a[i]);

    printf("\n");
    return 0;
}