第13周项目4-数组的排序(1、数字数组排序)
2014-11-23 12:37
225 查看
/ *copyright (c)2014,烟台大学计算机学院 *All rights reserved *文件名称:123.cpp *作者:孙春红 *完成日期:2014年11月23日 *版本号:v1.0 * *问题描述:编写程序,完成冒泡排序。 *输入描述:略。 *程序输出:输出将数组中元素从小到大排序后的元素。 */ #include <iostream> using namespace std; int bubble_sort (int arr[],int n); int output_array(int arr[],int n); 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函数 int bubble_sort (int arr[],int n) { int i,j,t; for (j=0;j<n-1;j++) for (i=0;i<=n-j-1;i++) { if (arr[i]>arr[i+1]) { t=arr[i]; arr[i]=arr[i+1]; arr[i+1]=t; } } return arr[i]; } int output_array(int arr[],int n) { int i; for (i=0;i<n;i++) { cout <<arr[i]<<" "; } cout<<endl; return arr[i]; }
运行结果:
知识点总结:
运用循环语句,以及运用函数的调用,完成数组的冒泡排序。
学习心得:
在上课时,老师很形象的给我们讲了冒泡排序的方法,所以大概明白程序应该怎么写,但仍还有一些细节需要注意,比如:我第一次运行结果是将两个数组加起来后的数组排序,而加上一行代码,便能改变程序的输出。
相关文章推荐
- 第13周项目4(2)字符数组排序
- 第13周项目4-数组的排序
- 第13周项目4-数组的排序(2)
- 第13周项目4-数组的排序之体验选择排序
- 第13周上机实践项目4——数组的排序(1)
- 第13周项目--数组的排序
- 第13周项目4-数组的排序-(3)
- 第13周项目4-数组的排序(3)
- 第13周项目4-(2)冒泡排序之字符数组排序
- 第13周项目4-数组排序之字符数组排序
- 第13周项目4-数组的排序
- 第13周项目4-数组的排序-(1)
- 第13周项目4-数组的排序(3、选择排序)
- 第13周项目4-数组的排序(3)
- 2014秋C++第13周项目4参考-数组的排序
- 第13周项目4-用冒泡法降序排序数组
- 第13周项目4-数组的排序(2)
- 第13周项目4-数组的排序(3)
- 第13周上机实践项目4——数组的排序(2)
- 第13周 项目4-1 冒泡数字排序