数组的排序

雨点打透心脏的1/2处 2022-06-07 06:13 176阅读 0赞

**问题描述**

【项目3 - 数组的排序】  
（1）编写函数，完成冒泡排序要求不能改变下面的main函数。

![20171012201216829][]

**程序代码**

#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");
    }

**输出结果**

![20171012201412540][]

**心得体会**

**作为一个初学的菜鸟，开始慢慢前进，多多少少感到有收获，由于水平有限，多多少少有错，望包涵![tongue.gif][]![uploading.4e448015.gif][]转存失败重新上传取消![吐舌头][tongue.gif]**

[20171012201216829]: /images/20220607/8aa02991bbea4aba874b8628c81ebdc1.png
[20171012201412540]: /images/20220607/d37b760ce742485a9774eea7585dc6e9.png
[tongue.gif]: http://static.blog.csdn.net/xheditor/xheditor_emot/default/tongue.gif
[uploading.4e448015.gif]: https://csdnimg.cn/release/mp/img/uploading.4e448015.gif