冒泡排序
来源:互联网 发布:淘宝网店可以注销吗 编辑:程序博客网 时间:2024/05/20 19:30
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
#include "iostream"using namespace std;void sort(int m[], int n){int i, j, k;k = m[0];for(i = 1; i < n; i++){for(j = 0; j< n - i; j++){if (m[j] > m[j + 1]){k = m[j];m[j] = m[j + 1];m[j + 1] = k;}}}}void main(){int m[10], n;cout << "请输入10个整数:" << endl;for(n = 0; n < 10; n++)cin >> m[n];sort(m,10);cout << "排序后为:" << endl;for(n = 0; n < 10; n++)cout << m[n] << " ";cout << endl;}
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- js获取url参数值
- user is not in the sudoers file. This incident will be reported 解决方法
- 多线程之九 经典线程同步总结 关键段 事件 互斥量 信号量
- 作品总结2
- 多线程之九 经典线程同步总结 关键段 事件 互斥量 信号量
- 冒泡排序
- 诸事衫式
- 三种东西永远不要放到数据库里
- 使用sql语句建立与删除链接服务器及执行数据库操作
- Eclipse中安装反编译插件jadclipse
- 【鸟哥的私房菜摘录】SHELL脚本编程
- 建表时的常见约束
- 《重构》要点列表
- 网站DDOS攻击防护实战老男孩经验心得分享