成都东软OJ_1039排序（2）

作者：小代码

时间：2013年7月17日21:56:15

IDE：CodeBlocks

题目：

Description

将十个数进行从大到小的顺序进行排列

Input

十个整数

Output

以从大到小的顺序输出这个十个数

Sample Input

1 2 3 4 5 6 7 8 9 10

Sample Output

10 9 8 7 6 5 4 3 2 1

HINT

Source

#include <stdio.h>
int main()
{

    void Sort( int *a, int len );//排序函数,长度为 len 的整数数组的排序，冒泡法

    const int len = 10;//定义数组长度
    int a[len];//定义数组
    int i;//数组输入循环控制

    printf("输入 %d 个整数：\n",len);

    for( i = 0; i < len; i++ )//接收数据
    {
        scanf("%d",&a[i]);
    }

    Sort( a, len );//数组排序

    for( i = len - 1; i >= 0; i-- )//反序输出数据
    {
        printf("%d ",a[i]);
    }

    printf("\n\nHello World\n");
    system("pause");
    return 0;
}

//排序函数,长度为 len 的整数数组的排序，冒泡法
void Sort( int *a, int len )
{
    int i;//循环控制
    int j;//循环控制
    int t;//交换控制

    for( i = 0; i < len; i++ )
    {
        for( j = 0; j < ( len - 1 ); j++ )
        {
            if( a[j] > a[j+1] )
            {
                t = a[j+1];
                a[j+1] = a[j];
                a[j] = t;
            }
        }
    }
}

运行效果：