实验目的:学会冒泡排序算法
实验内容:实现冒泡排序算法,并将之定义为一个函数
* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称:<wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><br>
* 作<wbr><wbr><wbr> 者:<wbr><wbr>雷恒鑫<wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><br>
* 完成日期:<wbr><wbr><wbr><wbr><wbr>2011<wbr><wbr><wbr> 年<wbr><wbr><wbr>11<wbr><wbr><wbr> 月<wbr><wbr><wbr><wbr><wbr><wbr>27<wbr> 日<br>
* 版 本号:<wbr><wbr><wbr><wbr><wbr><wbr>v1<wbr><wbr><wbr><br><br>
* 对任务及求解方法的描述部分<br>
* 输入描述:要排序的数据在程序中初始化<br>
* 问题描述:实现冒泡排序<br>
* 程序输出:排序后的结果<br>
* 程序头部的注释结束(此处也删除了斜杠)<br>
#include <iostream><br>
using namespace std;<br>
void bubble_sort(int arr[], int num);<br>
void output_array(int arr[], int num);<br>
int main( )<wbr><wbr> //不要对main函数有任何改动<br>
{<br>
int a[20]={86,46,22,18,77,45,32,80,26,88,57,67,20,18,28,17,54,49,11,16};<br>
int b[15]={27,61,49,88,4,20,28,31,42,62,64,14,88,27,73};<br>
bubble_sort(a,20);<wbr><wbr> //用冒泡法按降序排序a中元素<br>
output_array(a,20);<wbr><wbr> //输出排序后的数组<br>
bubble_sort(b,15);<wbr><wbr> //用冒泡法按降序排序b中元素<br>
output_array(b,15);<wbr><wbr> //输出排序后的数组<br>
return 0;<br>
}<br>
void bubble_sort(int arr[],int num)<br>
{<br><wbr>int i,j,t;<br><wbr>for (j=0;j<num;j++)<br><wbr><wbr>for(i=0;i<num-1-j;i++)<br><wbr><wbr><wbr>if (arr[i]<arr[i+1])<br><wbr><wbr><wbr>{<br><wbr><wbr><wbr><wbr>t=arr[i+1];<br><wbr><wbr><wbr><wbr>arr[i+1]=arr[i];<br><wbr><wbr><wbr><wbr>arr[i]=t;<br><wbr><wbr><wbr>}<br><wbr><wbr><wbr>return;<br>
}<br>
void output_array(int arr[], int num)<br>
{<br><wbr>int i;<br><wbr>for (i=0;i<num;i++)<br><wbr><wbr>cout<<arr[i]<<" ";<br><wbr>cout<<endl;<br><wbr>return;<br>
}<br><br>
运行结果:
<p><a href="http://photo.blog.sina.com.cn/showpic.html#blogid=8db23fd10100wg3z&url=http://s5.sinaimg.cn/orignal/8db23fd1g784b22bf2d34" target="_blank"><img title="第15周报告1:" height="431" alt="第15周报告1:" src="http://s5.sinaimg.cn/middle/8db23fd1g784b22bf2d34&690" width="690" name="image_operate_46431322641088125"></a><br><br></p>
<p><wbr></wbr></p>
<p><br><br>
经验积累:<br>
1. 数组名作形式参数,将能改变作为实际参数的数组的值,实际参数传递给形式参数的是数组的地址值,也是传值;<br>
2. 形式参数中不指定数组大小,实际数组的大小也一并作为参数传递;<br>
3.<br><br>
上机感言:<br>
我把i<num-1-j写成了i<num-j,运行结果多了一个数,做题前应把这些小问题想仔细了。<br><br></p>
</wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr>
分享到:
相关推荐
第十五周实训报告在老师讲完第一节课后,我们打算在当天下午举行本周第一次会议(时间:2020/6/1 15:00)会前准备:截图中的图片正式会议:对需求进行详细功
北京商品住宅新开盘监测报告(第15周).pdf
北京商品住宅新开盘监测报告(第15周)
信号处理原理课程SRT工作进度报告——基于人人网多媒体数据的用户性格分析2011011300 计15 周若凡2011011308 计15 叶紫201101127
有色金属行业周报(第五十周)2020 年12 月13 日精品报告2020.pdf
行业报告-房地产及物管行业2021年第15周周报-两集中首拍热度不高,调控压力增强需求端表现稳定.rar
房地产行业:北京商品住宅新开盘监测报告(第03周)(2021)(15页).pdf
汽车第52周周报:12月第2周零售同比+15%,长城汽车发布“柠檬混动DHT”技术.pdf
北京房地产市场动态信息周报(第15周).pdf
汽车第15周周报:新能源车补贴延长两年,特斯拉Q1产量超预期.pdf
食品饮料周思考(第15周):春糖专题:凝聚共识,景气验证,分化加速.pdf
化工行业2018年第15周周报:纯碱、甲醇价格上涨.pdf
2019年第15周地产周报:行业融资改善,落户政策放宽.pdf
第十四周第十五周
电子元器件2021年第15周:关注一季报业绩提振效应.pdf
电子行业2018年第15周周报:开启8K元年,相关视频信息急待丰富.pdf
电子行业2019年第15周周报:创新不足,智能手机出货量大幅下滑.pdf
2021年第15周地产周报:销售环比下滑,财政部再提房产税立法.pdf
新能源设备第15周周报:特斯拉一季度超预期,光伏上网电价政策落地.pdf
房地产行业2020年第15周地产周报:销售略有回落,土地溢价率反弹.pdf