十六周作业任务二
2012-03-12 18:06
218 查看
实验目的:学会冒泡排序算法 实验内容:实现冒泡排序算法,并将之定义为一个函数,其中参数是指向数组的指针变量 * 程序头部注释开始 * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称: * 作 者: 张馨 * 完成日期: 2011 年 12 月 09 日 * 版 本号: * 对任务及求解方法的描述部分 * 输入描述:要排序的数据在程序中初始化 * 问题描述:实现冒泡排序 * 程序输出:排序后的结果 * 程序头部的注释结束(此处也删除了斜杠) #include <iostream> using namespace std; void bubble_sort(int *p, int num); //不要对自定义函数的声明有任何改动 void output_array(int*, int); int main( ) //不要对main函数有任何改动 { int a[20]={86,46,22,18,77,45,32,80,26,88,57,67,20,18,28,17,54,49,11,16}; int b[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-1;j++) for(i=0;i<num-j-1;i++) if(*(p+i)<*(p+i+1)) { t=*(p+i);*(p+i)=*(p+i+1);*(p+i+1)=t; } } void output_array(int*p, int num) { for(int i=0;i<num;i++,p++) { cout << *p << " "; } return; }
经验积累:
1、对冒泡法的进一步巩固、体会指针,经过对冒泡法的练习加强对指针的了解。。。
上级感言:
这次任务相对简单,恩、加油!
相关文章推荐
- [译]Quartz.NET 框架 教程(中文版)2.2.x 之第七课 触发监听器和作业任务监听器
- SQL Server 2005使用作业设置定时任务(转)
- 【IMWeb训练营作业】vuejs简单任务列表实现
- hadoop MapReduce - 从作业、任务(task)、管理员角度调优
- 课后作业-阅读任务-阅读提问-3
- 第十二周作业任务2-1
- 2012年度第二周作业 任务一
- 课后作业-阅读任务-阅读提问1
- 第五周作业任务二
- 就业班十六周任务列表
- SQL Server 定时作业任务一
- 第六周作业任务三
- 第七周作业任务一
- 谈谈对spark任务作业调度的一些理解
- 课后作业-阅读任务-阅读提问-1
- 3/29日小作业,上一个任务的拓展,对三个输入框的检测。
- 【Hadoop代码笔记】Hadoop作业提交之Child启动map任务
- 2007年9月8日第一周任务(作业)
- 十六周实验报告 任务二
- 十六周任务二之成绩的读入与输出