任务和代码:编写函数,完成冒泡排序。
/*
文件名: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++;
}
}
程序运行结果:
总结:冒泡排序逆序,只需要 将循环内部的比较改一下比较的条件,将小的数放到后面去就行了。