栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java排序

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

java排序

两个典型排序:①冒泡排序。②选择排序

1.冒泡排序:根据名字可知排序的底层逻辑,就像水泡一样。数据按照固定的规则进行排列。

对数组进行排序,相邻两个元素,大的往后面排,以此类推。

给定一个数组可以来进行分析int[]arr = {5,3,9,6}

分析:①每次执行的是相邻的两个元素,那么第一轮走的次数为数组的长度减一(因为一次使用的是两个元素)

②执行第一步后,就可以将数组中的最大值放到最后了,那么数组要执行第一步的次数就为,数组长度减一(因为最后一次排完后就剩下一个,就一定是最小值了,且只有一个就不用排了)

代码演示:

其中的内循环中:arr.length-1-j,这里之所以再减去就是因为每次要排序的元素越来越少。

注:不加上这个也可以,就是后面排序好的再进行判断多一次,就执行效果差些。不影响效果。

2.选择排序:

某个元素和后面的每个元素比较,小的往前放

图解:

说明:

第一轮第0个元素和后面的每个比较

第二轮第1个元素和后面的每个比较

第三轮第2个元素和后面的每个比较

 

 

 代码理解:外循环跑了一次,内循环跑定义好的次数,就如上图所展示的一样一个元素跟除了自己之外的所有元素进行比较。如第一轮外循环第一个值为0时,内循环需要从1开始到数组的索引最大值结束。(若内循环从0开始就是跟自己比没意义)就实现排序。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/873984.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号