第16周报告1（任务2）--学会冒泡排序算法(改进版）

第16周报告1（任务2）：
实验目的：学会冒泡排序算法
实验内容：实现冒泡排序算法，并将之定义为一个函数，其中参数是指向数组的指针变量

* 程序头部注释开始
* 程序的版权和版本声明部分
* 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><wbr><wbr><wbr>2011 年<wbr><wbr><wbr><wbr><wbr><wbr>12 月<wbr><wbr><wbr><wbr><wbr>07<wbr><wbr> 日<br> * 版 本号：<wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr> V1<br><br> * 对任务及求解方法的描述部分<br> * 输入描述：要排序的数据在程序中初始化<br> * 问题描述：实现冒泡排序<br> * 程序输出：排序后的结果<br> * 程序头部的注释结束（此处也删除了斜杠）<br> #include &lt;iostream&gt;<br> using namespace std;<br> void bubble_sort(int *p, int num);<wbr> //不要对自定义函数的声明有任何改动<br> void output_array(int*, int);<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> //下面定义自定义函数<br> void bubble_sort(int *p, int num)<br> {<br><wbr>int i,j,t;<br><wbr><wbr><wbr> for (j=0;j&lt;num;j++)<br><wbr><wbr><wbr><wbr><wbr><wbr><wbr> for(i=0;i&lt;num-1-j;i++)<br><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr> if (*(p+i)&lt;*(p+i+1))<br><wbr><wbr><wbr><wbr> {<br><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr> t=*(p+i+1);<br><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr> *(p+i+1)=*(p+i);<br><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr> *(p+i)=t;<br><wbr><wbr><wbr><wbr> }<br><wbr><wbr><wbr><wbr><wbr> return;<br> }<br> void output_array(int *m, int num)<br> {<br><wbr>int i;<br><wbr>for (i=0;i&lt;num;i++)<br><wbr> cout&lt;&lt;*(m+i)&lt;&lt;" ";<br><wbr>cout&lt;&lt;endl;<br><wbr>return;<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></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></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr>

运行结果：

经验积累：
1.<wbr> 用指针也可以表示数组元素。<br> 2.函数声明和自定义函数的类型相同就行，如void output_array(int*, int);可以不用加上int *p, int num。<br> 3.<br><br> 上机感言：<br> 我学会了如何简单易懂的对函数进行声名。<br></wbr>