第十六周作业 1.0
2012-02-11 09:21
295 查看
实验目的:学会冒泡排序算法
实验内容:实现冒泡排序算法,并将之定义为一个函数,其中参数是指向数组的指针变量
* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 作 者: 孙建朋
* 完成日期: 2011 年 12 月 08 日
* 版本号: 2011120802
* 对任务及求解方法的描述部分
* 输入描述:要排序的数据在程序中初始化
* 问题描述:实现冒泡排序
* 程序输出:排序后的结果
* 程序头部的注释结束(此处也删除了斜杠)
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/04/af058ef508af7fabd1bf6a9b9d2d3059.gif)
经验积累:使用指针有利有弊,真正掌握它还不是那么容易的,继续努力
实验内容:实现冒泡排序算法,并将之定义为一个函数,其中参数是指向数组的指针变量
* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 作 者: 孙建朋
* 完成日期: 2011 年 12 月 08 日
* 版本号: 2011120802
* 对任务及求解方法的描述部分
* 输入描述:要排序的数据在程序中初始化
* 问题描述:实现冒泡排序
* 程序输出:排序后的结果
* 程序头部的注释结束(此处也删除了斜杠)
#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-1-j;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; p++, i++) { cout << *p << " "; } return; }
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/04/af058ef508af7fabd1bf6a9b9d2d3059.gif)
经验积累:使用指针有利有弊,真正掌握它还不是那么容易的,继续努力
相关文章推荐
- 软件1班人品计算器1.0作业
- Leetcode 740.Delete and Earn(第十六周作业)
- 第十六周作业
- 上机作业 人品计算器V1.0
- 第二次作业——结对项目之需求分析与原型设计(1.0)
- 第十六周Java作业
- 20150401 作业2 结对 四则运算ver 1.0
- 第十七周作业 1.0
- 软工第三次作业 -- 结对之AutoCS1.0
- 第十三周作业 1.0
- 第十八周作业 1.0
- 第十六周作业 1
- 第十六周作业 2
- 第十六周作业1
- 算法作业_27(2017.6.8第十六周)
- 第十六周作业2
- 第十六周课后作业——项目二——学生成绩处理(1)
- 算法作业_26(2017.6.6第十六周)
- 软件工程作业1.0
- 第十六周作业:网络编程