提高项目25.1-数组的排序

任务和代码：编写函数，完成冒泡排序。

/*
文件名：main.c
作者：小风景
完成日期：2016.7.6
问题描述：编写函数，完成冒泡排序
程序输出：
*/

#include <stdio.h>

void bubble_sort(int a[],int n);
void output_array(int b[],int m);

int main( )
{
    int a[20]={86,76,62,58,77,85,92,80,96,88,77,67,80,68,88,87,64,59,61,76};
    int b[15]={27,61,49,88,4,20,28,31,42,62,64,14,88,27,73};
    bubble_sort(a,20);   //用冒泡法按降序排序a中元素
    output_array(a,20);   //输出排序后的数组
    bubble_sort(b,15);   //用冒泡法按降序排序b中元素
    output_array(b,15);   //输出排序后的数组
    return 0;
}

void bubble_sort(int a[],int n)
{
    int i,j;
    int temp = 0;

    for(i = 0;i < n - 1;i++)
    {
        for(j = 0;j < n - i -1;j++)
        {
            if(a[j] < a[j + 1])
            {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
}

void output_array(int b[],int m)
{
    int i = 0;

    printf("排序后的数组为：\n");
    while(i < m)
    {
        printf("%d  ",b[i]);
        i++;
    }
}

程序运行结果：

总结:冒泡排序逆序，只需要 将循环内部的比较改一下比较的条件，将小的数放到后面去就行了。