第15周报告1:冒泡排序算法
来源:互联网 发布:优化mysql配置 编辑:程序博客网 时间:2024/06/08 06:45
第15周报告1:
实验目的:学会冒泡排序算法
实验内容:实现冒泡排序算法,并将之定义为一个函数
/* 程序头部注释开始* 程序的版权和版本声明部分* Copyright (c) 2011, 烟台大学计算机学院学生* All rights reserved.* 文件名称:冒泡排序算法 * 作 者: 2011级 114-3 张宗佳 * 完成日期:2011年11月 23 日* 版 本 号: vc.1 * 对任务及求解方法的描述部分* 输入描述:要排序的数据在程序中初始化* 问题描述:实现冒泡排序* 程序输出:排序后的结果*/ #include <iostream>using namespace std;void bubble_sort(int arr[], int num);void output_array(int arr[], int num);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 arr[], int num){int i,j,t;for (i = 0;i < num-1;i++){for (j = 0; j < num - 1 - i; j++){if(arr[j] < arr[j + 1]){t = arr[j];arr[j] = arr[j + 1];arr[j + 1] = t;}}}}void output_array(int arr[], int num){int i;for (i = 0; i < num; i++){cout << arr[i] << " ";}cout << endl;return ;}
经验积累:
1. 数组名作形式参数,将能改变作为实际参数的数组的值,实际参数传递给形式参数的是数组的地址值,也是传值;
2. 形式参数中不指定数组大小,实际数组的大小也一并作为参数传递;
3. 降序排列,假如一个数组中有20个数,则需要比较19次,因为j是从0开始,所以让i<num-1,如果使i<num的话,就会超越范围
上机感言:主要是num-1和函数内部循环次数的问题,没有搞清楚,还是那个问题,要好好看课本了
- 第15周报告1:冒泡排序算法
- 第15周报告1:冒泡排序算法
- 第15周报告1: 冒泡排序
- 第15周报告1 冒泡排序
- 第16周报告1之冒泡排序算法
- 第16周报告1(任务2)--学会冒泡排序算法(改进版)
- 第16周报告1(任务2):冒泡排序算法(指针)
- 第16周报告1(任务2):学会冒泡排序算法
- 第16周报告1:冒泡排序指针版
- 第16周报告1(任务2)--冒泡排序算法--参数是指向数组的指针变量
- 第15周报告1
- 第15周报告1
- 第15周报告1
- 第15周报告1
- 第15周报告1:
- 第15周报告1:
- 第15周报告1
- 第16周报告1(任务2) 指针冒泡排序
- fastmm使用
- 陈跃峰博客总结
- QT的信号和槽机制:Signals and Slots
- Eclipse打不开,显示打开log查看error解决办法
- android:layout_gravity 和 android:gravity 的区别
- 第15周报告1:冒泡排序算法
- ajax缓存问题的解决办法
- /subsystem:windows 与 /subsystem:console
- IE,火狐,OPERA等浏览器CSS Hack和向后兼容
- JAVA的StringBuffer类
- 《Ruby从入门到精通》数据、表达式和流程控制
- 在.NET环境中实现每日构建--NAnt篇
- 黑马程序员(SQL)--SQL学习笔记(一)
- Flex中定制带图标的Tooltip