Java数据结构---冒泡排序
来源:互联网 发布:汽修管理系统源码 编辑:程序博客网 时间:2024/05/29 03:07
冒泡排序应该是算法中最简单的排序方式,该算法的运行速度比较慢,比较和交换次数是比较多的。
public class BubbleSort { public static void main(String[] args) { //使用随机数初始化一个长度为10的数组 int[] arr = new int[10]; for (int i = 0; i < arr.length; i++) { arr[i] = new Random().nextInt(60); } //冒泡排序是对相邻的两个数进行比较,大数上升,小数下降 for (int i = 0; i < arr.length - 1; i++) { //判断某一轮的数值有没有交换,如果一轮没有发生任何的交换, //则表示该数已经达到它应该在的位置 boolean flag = false; for (int j = 0; j < arr.length - 1; j++) { //交换数据 if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; flag = false; } else { flag = true; } if (flag) { continue; } } } for (int i : arr) { System.out.println(i); } }}
阅读全文
0 0
- 数据结构JAVA--冒泡排序
- Java数据结构---冒泡排序
- java数据结构之冒泡排序
- 数据结构回顾版-java数据结构-冒泡排序
- Java 数据结构----冒泡排序 选择排序
- java数据结构排序之冒泡排序
- [Java数据结构]简单排序之冒泡排序
- 冒泡排序 Java数据结构与算法
- 数据结构学习之冒泡排序Java实现
- 数据结构之冒泡排序的Java实现
- <二>java数据结构与算法 冒泡排序
- 【数据结构】-冒泡排序法Java实现
- 数据结构之冒泡排序java实现
- java数据结构排序之冒泡实现
- java数据结构与算法____冒泡排序
- java数据结构 冒泡排序(一)
- JAVA数据结构:简单排序(冒泡,选择,插入)
- Java数据结构与算法---冒泡排序
- Windows线程启动到消亡的运行状态
- PHP 导出csv格式excel
- 如何检验你是否是一个合格的初级java开发者
- 文件指针偏移的相关函数(rewind ftell fseek)
- HDU
- Java数据结构---冒泡排序
- [DP] HDU 1024
- java中GC测试总结
- Ubuntu 安装docky
- HDU
- Boosting:XGBoost思想及数据推导详细过程
- 康拓展开
- java web 之路:tomcat
- 集成学习思想以及boosting、bagging介绍