题目:(数组的排序) 按模板中的要求,用指向数组的指针变量作为形式参数编写函数,完成冒泡排序。重点体会:(1)冒泡排序算法;(2)用指向数组的指针变量作为形式参数,用数组名(即数组的地址)作为实际参数,函数中对于形参的改变实质上也就是对实参对应内存单元的改变;(3)形式参数中不指定数组大小,实际数组的大小也一并作为参数传递。详见 指导书
实验目的:学会冒泡排序算法
实验内容:实现冒泡排序算法,并将之定义为一个函数,其中参数是指向数组的指针变量
/* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称: bubble.cpp
* 作 者: 贺利坚
* 完成日期: 2011 年 12 月 13 日
* 版 本 号: v1.0
* 对任务及求解方法的描述部分
* 输入描述:要排序的数据在程序中初始化
* 问题描述:实现冒泡排序
* 程序输出:排序后的结果
*/
#include <iostream>
using namespace std;
void bubble_sort(int *p, int num); //不要对自定义函数的声明有任何改动
void output_array(int*, int);
int main( ) //不要对main函数有任何改动
{
inta[20]={86,46,22,18,77,45,32,80,26,88,57,67,20,18,28,17,54,49,11,16};
intb[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;
}
//下面定义自定义函数
void bubble_sort(int *p, int num)
{
int i,j,t;
for(j=0;j<num-2;j++) //共进行num-1趟比较
for(i=0;i<num-j-1;i++) //在每趟中要进行num-j次两两比较
if(*(p+i)<*(p+i+1)) //如果前面的数小于后面的数
{
t=*(p+i); //交换两个数的位置,使小数下沉
*(p+i)=*(p+i+1);
*(p+i+1)=t;
}
return;
}
void output_array(int *p, int num)
{
int i;
for(i=0;i<num-1;i++)
cout<<*(p+i)<<",";
cout<<*(p+num-1)<<"\n"; //我这样处理,可以使最后一个数后面不加逗号,看得更舒服
return;
}
对于输出函数,还可以这样写:
void output_array(int *p, int num)
{
int i;
for(i=0;i<num-1;i++,p++)
cout<<*p<<",";
cout<<*p<<"\n";
return;
}
相对而言,bubble_sort()函数还是照原样写好一些,其中的道理留给同学们思考吧。
同学们晕或不晕,都正常。正如很多同学感叹的:要多看书,快到期末了,到了学习效率最高的时候了,加油!