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

java中的三种常见排序方法介绍与案例

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

java中的三种常见排序方法介绍与案例

冒泡排序基本逻辑:

1.从前向后遍历,相邻两数比较,满足顺序的不动,不满足的交换位置

 2.因为每一轮确定一个最值,需要把这个值除去不比较,每轮的次数-1

关于三种排序方式这边我们用的案例都是,随机10位正整数,对其进行升序排序,具体操作代码如下:

用冒泡排序代码如下:

 这边冒泡排序输出的结果如下:

 

 

 选择排序基本逻辑:

1.从前向后遍历,每轮确定一个基准值,从该值向后遍历,

2.获取最值及其下标,与基准值交换位置

用选择排序代码如下

 

选择排序输出的结果如下:

 

插入排序基本逻辑:

1、先确定一个有序的序列(首位),从这里向后遍历
                                         从后向前遍历,执行插入元素的逻辑:
                                      (如果满足顺序则直接插入在后方,不满足则当前位置后移,入股破内循环结束仍未插入,要插入在首位)

插入排序的代码如下:

 

输出的结果为:

 

 

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

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

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