算法--冒泡排序
来源:互联网 发布:c语言编99乘法表 编辑:程序博客网 时间:2024/05/18 03:01
1、犹如冒泡,每次循环,把最值按照顺序排序。犹如选择排序,选择排序每次遍历记录最值的角标,并将最值和制定位置交换,冒泡为一直比较,需要就换。
2、代码:
private int[] BubbleOrder(int[] order){ for (int i = 0;i<order.length -1;i++){ for (int j = order.length -1;j>i;j--){ if (order[j] < order[j-1]){ int temp = order[j-1]; order[j-1] = order[j]; order[j] = temp; } } } return order;}
总结:两个for循环,外层for循环记录比较次数,并确认排序范围,当剩下最后一个数时,就不用做比较了,因此比较次数为length-1,内层循环,找出最值,交换至制定位置(即外层循环制定的位置),依次完成排序。
0 0
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法 冒泡排序
- 排序算法-- 冒泡排序
- 排序算法-冒泡排序
- 排序算法---冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法 冒泡排序
- 排序算法-冒泡排序
- HeadFirst设计模式学习笔记
- Caffe源码中Net文件分析
- 4D Recommend Gives You iBET Rescue Fund Bonus
- 319. Bulb Switcher
- 黑马程序员 一、java 概述与基础知识
- 算法--冒泡排序
- 神奇的angularJS --连接controller的桥梁 service
- 关于ListView控件使用的个人总结--以一个简单的新闻客户端开发为例
- Qt实现读取显示obj文件——说明
- 《机器学习实战》第二章:k-近邻算法(2)约会对象分类
- 数据平面、控制平面、管理平面
- 从零开始,学习web前端之js特效
- pytorch学习笔记(二):gradient
- Coverity 静态分析 VS Code Review 代码审查