有趣的排序题

解题思路:

                思路1、可以使用十大经典排序算法中的任意一个，本题用的是冒泡排序。题目要求从大到小输出，那么就把冒泡算法里面的两个数互换的代码改一下，就可以了，把大的数放左边，小的数放右边。

                思路2、可以依旧原封不动的使用排序算法，然后在打印时，倒着打印，从最后一个开始打印。

注意事项:

                这一道题真的非常有趣，就是稍微变了一下要求，本题我使用的是冒泡排序，看示例的话 用这个排序算法最慢，但是不知道后面测试用哪个示例，使用我还是用的冒泡排序

参考代码:

#include <stdio.h>
void bubble_sort(int nums[],int len)
{
    int i,j,temp;
    for(i = 0;i <len - 1;i++)//不用循环到最后一个元素，因为循环到倒数第二个时，就可以进行互换操作
    {
        for(j = 0;j < len - i - 1;j++)//j < len - i - 1，是因为后面的i个元素已经排序完成了，不用重复排序了
        {
            if(nums[j] < nums[j + 1])//如果左边的比右边的小，就把这两个数互换
            {
                temp = nums[j];
                nums[j] = nums[j + 1];
                nums[j + 1] = temp;
            }
        }
    }
}
int main()
{
    int i,nums[10];
    for(i = 0;i < 10;i++)
    {
        scanf("%d",&nums[i]);
    }
    bubble_sort(nums,10);
    for(i = 0;i <10;i++)
    {
        printf("%d ",nums[i]);
    }
    return 0;
}