Java冒泡排序
时间:2019-08-19
本文章向大家介绍Java冒泡排序,主要包括Java冒泡排序使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
冒泡排序源码:
int[] in = {41,33,-95,2,7,43,655,2394,54}; int num = in.length; for(int i = 0;i<in.length-1;i++){ for (int j = 0;j<in.length-i-1;j++){ if(in[j+1] < in[j]){ int emmm = in[j]; in[j]=in[j+1]; in[j+1]=emmm; } } for(int ii = 0; ii < num; ii++){ System.out.print(in[ii]+"="); } System.out.println(); }
每次排序就是把最大元素排在最后面,下次排序数组长度-1,就是不用管最后一个元素,依次把最大元素排在最后面,数组长度-1~~~~
还有一种排序的方法:
int[] in = {41,33,-95,2,7,43,655,2394,54}; int num = in.length; for (int i = 0;i<in.length;i++){ for (int j = 0;j<i;j++){ if(in[i]<in[j]){ int emmm = in[j]; in[j]=in[i]; in[i]=emmm; } } for(int ii = 0; ii < num; ii++){ System.out.print(in[ii]+"="); } System.out.println(); }
当 i=1,数组元素没有变化
当 i=2,j=1,进入里面循环,判断 in[2] 和 in[1] 的大小,然后交换值。这就完成了一次排序,也就是数组中的第一个元素跟第二个元素比较、然后排序
当 i=3,j=2,进入里面循环,这里会循环两次,判断 in[3] 和 in[1] 的大小然后排序,排序完成之后,再判断 in[3] 和 in[2] 的大小,然后排序。
相对冒泡排序,原理相对复杂,但是代码相对简洁,效果目测一样。
如若有错地方,欢迎大家批评改正。
原文地址:https://www.cnblogs.com/JJdom/p/11379453.html
- OpenStack中的RESTful API是如何实现的?
- servlet乱码问题总结
- Servlet学习之web服务器Tomcat 详解
- 结合源码彻底讲解Aggregate vs treeAggregate
- Nginx+uWSGI部署Django网站的详细步骤,脱坑必备,值得收藏!
- 友元类
- 大数据最佳实践 | HBase客户端
- 模板类的友元
- Qt学习笔记 TableWidget使用说明和增删改操作的实现
- 计算机程序的思维逻辑 (9) - 强大的循环
- Qt学习笔记 QMessageBox
- Java finally return知识小菜
- Qt 学习笔记 TreeWidget 增删改
- 计算机程序的思维逻辑 (9) - 条件执行的本质
- java教程
- Java快速入门
- Java 开发环境配置
- Java基本语法
- Java 对象和类
- Java 基本数据类型
- Java 变量类型
- Java 修饰符
- Java 运算符
- Java 循环结构
- Java 分支结构
- Java Number类
- Java Character类
- Java String类
- Java StringBuffer和StringBuilder类
- Java 数组
- Java 日期时间
- Java 正则表达式
- Java 方法
- Java 流(Stream)、文件(File)和IO
- Java 异常处理
- Java 继承
- Java 重写(Override)与重载(Overload)
- Java 多态
- Java 抽象类
- Java 封装
- Java 接口
- Java 包(package)
- Java 数据结构
- Java 集合框架
- Java 泛型
- Java 序列化
- Java 网络编程
- Java 发送邮件
- Java 多线程编程
- Java Applet基础
- Java 文档注释
- 【LeetCode】找出数组中重复的数字day01
- pytorch实现的transformer代码分析
- 终于搞懂HashMap的源码了!!!
- (21)Bash用户自定义变量
- python实现支持向量机之具体实现
- Spring boot 集成apollo达到配置的热加载
- ApplicationContext 和beanFactory 和 factoryBean的区别以及联系
- pytorch中的nn.Embedding
- redis的持久化存储AOF的原理
- (三十四)golang--接口
- 回溯法--八皇后问题
- (19)Bash多命令顺序执行与管道符
- (三十五)golang--面向对象之多态
- redis的持久化存储RDB的原理分析
- BIO到NIO的演变过程