16周作业(2)
来源:互联网 发布:淘宝海报素材psd免费 编辑:程序博客网 时间:2024/05/16 05:50
第16周报告1(任务2):
实验目的:学会冒泡排序算法
实验目的:学会冒泡排序算法
实验内容:实现冒泡排序算法,并将之定义为一个函数,其中参数是指向数组的指针变量
/* 程序头部注释开始* 程序的版权和版本声明部分* Copyright (c) 2011, 烟台大学计算机学院学生* All rights reserved.* 文件名称: * 作 者: 苗影 * 完成日期: 2011 年 12 月 10 日* 版 本号: * 对任务及求解方法的描述部分* 输入描述:要排序的数据在程序中初始化* 问题描述:实现冒泡排序* 程序输出:排序后的结果*/#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,k,t; for (i=0;i<num-1;i++) {k=i; for(j=i+1;j<num;j++) if(*(p+j)>*(p+k)) k=j; t=*(p+k); *(p+k)=*(p+i); *(p+i)=t; } return ; }void output_array(int *p,int num ){ int i; for(i=0;i<num;i++) cout<<*(p+i)<<" "; cout <<endl; return;}
经验积累:
1.
2.
3.
上机感言:结果出来很吃惊!
- 16周作业(2)
- 16周作业(3)
- 14周作业(2)
- 第六周作业(2)
- 第九周作业(2)
- 第十二周作业(2)
- 16周作业
- 1月16日(作业2)
- 第六周C++作业(part 2)
- 第七、八周作业(2)
- 第九周C++作业(part 2)
- 第六周作业2(LeetCode 12)
- 第七周作业2(LeetCode5)
- Java第三周作业(2)
- 第十三周作业 2
- 第九周作业 2
- 第十二周作业 2
- 第十二周作业2
- 算法与数据结构-数论之辗转相除法
- Windows下面向连接的套接字通信
- SQLSERVER与ACCESSEXCEL的数据转换
- 【急】Delphi 使用MSMQ时的编码问题
- JNI多个线程中使用
- 16周作业(2)
- magento中获得博客aw_blog插件的分类与最近文章
- Android 安全机制
- Logiscope-Audit函数度量元
- java_XML解析技术
- iphone开发之object c基础一定义接口
- 16周作业(3)
- 黑马程序员 一步一步往上爬 学习毕老师java视频第11.12.13天
- hadoop常见错误