第十三周项目4-数组的排序(一)冒泡排序
2014-11-25 19:43
162 查看
问题及代码:
运行结果:
/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:main.cpp *作 者:黄艳 *完成日期:2014年11月25日 *版 本 号:v1.0 * *问题描述:用冒泡排序的方法使数组元素降序排序 *输入描述:本程序不需要输入 *程序输出:输出排序后的数组 */ #include <iostream> using namespace std; void bubble_sort(int s[],int n); //函数声明 void output_array(int s[],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; } void bubble_sort(int s[],int n) { int i,c,j; for(j=1; j<n-1; j++) //需进行n-1次排序 { for(i=0; i<n-1; i++) //冒泡,使最小的数沉淀到最后 { if(s[i]<s[i+1]) //比较两个数,符合即交换 { c=s[i]; s[i]=s[i+1]; s[i+1]=c; } } } } void output_array(int s[],int n) { int i; for(i=0; i<n; i++) cout<<s[i]<<' '; cout<<endl; }
运行结果:
相关文章推荐
- 第十三周项目4-数组的排序:冒泡排序
- 第十三周项目4-数组的排序:冒泡排序
- 第十三周项目四数组的排序冒泡排序
- 第十三周项目 4 数组的排序(数字冒泡排序)
- 第十三周项目四 数组的排序(对字符数组进行冒泡排序)
- 第十三周 项目四:数组的排序(1.4选择排序)
- 第十三周项目四——数组的排序(2)
- 第十三周 项目四--数组的排序(1)对数字排序
- 第十三周项目 4 数组的排序(字符数组的排序)
- 第十三周项目四(二):字符数组排序
- 第十三周项目四——数组的排序(1)
- 第十三周项目4-数组的排序(3 选择排序)
- 第十三周 项目四:数组的排序(1.2字符排序)
- 第十三周 项目四--数组的排序(3)选择排序
- 第十三周 项目4:(2)字符数组排序
- 第十三周项目4 数组排序
- 第十三周项目四——数组的排序(2)
- 第十三周项目 4 数组的排序(选择排序)
- 第十三周 项目四--数组的排序(2)对字符排序
- 第十三周项目四 给数组里的数排序