第十四组项目4-数组的排序冒泡法
2013-12-04 17:44
225 查看
#include <iostream> using namespace std; void bubble_sort(int arr[],int num); void output_array(int arr[],int num);//两个函数的声明 int main( ) { int a[20]= {86,76,62,58,77,85,92,80,96,88,77,67,80,68,88,87,64,59,61,76}; 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; } //请在下面定义bubble_sort 和output_array 函数 void bubble_sort(int arr[],int num) //函数的定义 { int i,j,t; for(i=0; i<num-1; i++)//n个数要进行n-1轮比较,从0开始到num进行num次比较 for(j=0; j<num-1-i; j++)//每一轮比较中,进行总轮数-第次数比较 if(arr[j]<arr[j+1])//冒泡法是相邻两个数之间比较,用变量j即可搞定和选择法不同 { t=arr[j]; arr[j]=arr[j+1]; arr[j+1]=t; } return; } void output_array(int arr[],int num)//定义函数输出 { int i; for(i=0; i<num; i++) { cout<<arr[i]<<","; } return; }
运行结果:
心得体会:
相关文章推荐
- Genesis-3D 入门教程—3.游戏的发布与运行
- linux 内存查看方法:meminfo\maps\smaps\status 文件解析
- 输入输出重定向
- ASM和multipath使用中的磁盘扫描顺序
- 菜鸟级别记事本
- 有潜在危险的 Request.Form 值避免方法
- Data Structures@LightOJ
- error while loading shared libraries: libXXX.so.x: cannot open shared object file: No such file or directory .
- Js apply方法详解
- crack the code interview 2.1
- Ubuntu更新命令
- js 链接地址验证
- Genesis-3D 入门教程—2.创建工程
- 把 mongo DB中的数据导入到Solr中
- 冰与火之软件
- Android自定义XML属性以及遇到的命名空间的问题
- OpenSmtp 发送邮件
- php保存快捷方式到桌面
- android的图片缓存universal-image-loader使用方法
- java读取大文件简单实例