【数组】14周项目四。冒泡法排序

来源:互联网 发布:网络用语 乳齿什么意思 编辑:程序博客网 时间:2024/05/18 01:09
上机内容:C++程序的编写和运行
上机目的:掌握简单C++程序的编辑、编译、连接和运行的一般过程
我的程序:
/*Copyright (c) 2013, 烟台大学计算机学院* All rights reserved.* 作    者:赵玲玲* 完成日期:2013 年 12 月 2 日* 版 本 号:v1.0* 输入描述: 无* 问题描述:冒泡法排序数字* 程序输出: 略* 问题分析:数组应用,循环应用(嵌套循环使小数下沉,调换顺序),不同功能的函数调用*/#include <iostream>using namespace std;void bubble_sort(int a[],int n);                     //两个函数bubble_sort和output_array的声明void output_array(int a[],int n);              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 a[],int n){int t,i,j;for(i=1;i<=n;i++)                            //共进行n轮比较{for(j=0;j<=n-i;j++)                 //每轮进行(10-i)次两两比较{if(a[i]<a[i+1])            //若前面的数小于后面的数{t=a[i];a[i]=a[i+1];a[i+1]=t;         //交换两数的位置,使小数下沉}}}    return ;}void output_array(int a[],int n){int i;cout<<"数字降序排列为:"<<endl;for(i=1;i<n;i++)                               //交换后输出{cout<<a[i]<<" ";}cout<<endl;return ;}


运行结果:
心得体会:遇到了点小挫折,申明的时候也需要将inta[],int n写明 
知识点总结:数组申明写全
原创粉丝点击