第16周报告1:冒泡排序指针版
来源:互联网 发布:.手机域名在哪注册 编辑:程序博客网 时间:2024/06/06 02:19
题目:(数组的排序) 按模板中的要求,用指向数组的指针变量作为形式参数编写函数,完成冒泡排序。重点体会:(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()函数还是照原样写好一些,其中的道理留给同学们思考吧。
同学们晕或不晕,都正常。正如很多同学感叹的:要多看书,快到期末了,到了学习效率最高的时候了,加油!
- 第16周报告1:冒泡排序指针版
- 第15周报告1: 冒泡排序
- 第15周报告1 冒泡排序
- 第16周报告1(任务2) 指针冒泡排序
- 第16周报告1(任务2):冒泡排序算法(指针)
- 第16周报告1之冒泡排序算法
- 第16周报告1(任务2)--学会冒泡排序算法(改进版)
- 第16周报告1(任务2)--冒泡排序算法--参数是指向数组的指针变量
- 第15周报告1:冒泡排序算法
- 第15周报告1:冒泡排序算法
- 第16周报告1(任务2):学会冒泡排序算法
- 第16周报告1
- 第16周报告1
- C++ 第十五周报告1--《冒泡法排序 》
- 第18周报告1:指向字符的指针
- 第18周报告1---指向字符的指针
- 第18周报告1 指向字符的指针
- 第18周报告1:指向字符的指针
- 中序遍历的非递归版本
- js取消超链接
- 撇下的终究要回来捡
- wind7语言栏不见
- PPT示例
- 第16周报告1:冒泡排序指针版
- android之组件1
- Myeclipse中SVN插件中英文互相转换方法
- Hibernate高级映射 --- 继承映射
- mupdf得到outline
- QT6410移植linux-2.6.39 笔记(二)-添加NANDFLASH分区
- WORD常用技巧
- Scientific Linux 6.1 RC1 发布,免费的企业级Linux
- Qt编写串口通信程序全程图文讲解