算法:冒泡算法
来源:互联网 发布:淘宝助手怎么上传宝贝 编辑:程序博客网 时间:2024/06/04 19:59
冒泡算法:
这也是比较基础的排序算法了吧。下面有例子以及详细解释。
比较轮数是一次减少一个的,因为最后变量已经比较出最大的,不需要在进行比较了,所以最后一个已经无需在进行排序。
而因为比较轮数的减少,所以比较次数也会随之减少。
int[] num ={2,5,18,3,23,89,8}; for (int i =0;i<num.length-1;i++)//控制比较轮数 { for (int j =0;j<num.length-1-i;j++)//控制每轮比较次数 { if(num[j]>num[j+1])//从大到小排,只需要改一下判断 { temp =num[j]; num[j]=num[j+1]; num[j+1]=temp; } } } for (int i =0;i<num.length;i++) { System.out.print(num[i]+" "); } } /*两两相邻,比较交换位置,一轮只能比较出一个最大的2,5,18,3,23,89,82,5,3,18,23,8,89(1)2,3,5,18,8,23(2)2,3,5,8,18(3)2,3,5,8(4)2,3,5(5)2,3(6)比较7-1轮,每一轮比较-1-i次 第6轮 i=5;j=1=7-1-i */
0 0
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法!!
- 冒泡算法
- 算法-冒泡
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 450. Delete Node in a BST--非递归的写法可以思考
- java----j2se访问url
- 3.3V过压保护电路
- linux 文件夹权限
- Android——蓝牙利用RSSI进行距离测算
- 算法:冒泡算法
- 约瑟夫环
- Mysql group_concat的反向应用如何实现?
- java模板注释(Eclipse)
- Stirling 数
- CentOS7 vs CentOS 6的不同之处
- RabbitMQ(五)—路由选择
- 5.2 服务端开发
- VMware怎么安装VMware tools