第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>12<wbr><wbr> 月<wbr><wbr><wbr><wbr><wbr>05<wbr><wbr> 日<br> * 版 本号：<wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><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 *m, 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> //下面定义自定义函数<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> }</wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr></wbr>

void output_array(int*m, int num)
{
<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> }<br><br> 运行结果：</wbr></wbr></wbr></wbr></wbr>

经验积累：
1.<wbr> 指针变量做形参和数组及整型变量做形参差不多。<br> 2.<br> 3.<br><br> 上机感言：<br> C++前后内容都是相通的。<br><br></wbr>