提高项目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++;
}
}


程序运行结果：



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