问题描述
【项目3 - 数组的排序】
(1)编写函数,完成冒泡排序要求不能改变下面的main函数。
程序代码
#include <stdio.h>
#include <stdlib.h>
/*
*csdn学院--2016级
*目的:让代码见证成长(作为一个初学的菜鸟,如
*大家有发现错误,欢迎指正!)
*文件名称:Myfun171.c
*问题描述:删除数组元素
*作者:小臣小仁
*完成日期:2017年10月12日
*/
//两个函数bubble_sort和output_array的声明
void bubble_sort(int [],int);
void output_array(int [],int);
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;
}
//请在下面定义bubble_sort和output_array函数
void bubble_sort(int arr[],int n)
{
int i,j,t;
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
if(arr[j]<arr[j+1])
{
t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
void output_array(int arr[],int n)
{
int i=0;
while(i<n)
{
if(i%5==0)
printf("\n");
printf("%d ",arr[i]);
i++;
}
printf("\n");
}
输出结果
心得体会