如何使用Java语言实现冒泡排序算法
发表于:2024-09-22 作者:千家信息网编辑
千家信息网最后更新 2024年09月22日,这篇文章主要为大家展示了"如何使用Java语言实现冒泡排序算法",内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下"如何使用Java语言实现冒泡排序算法"这篇文章
千家信息网最后更新 2024年09月22日如何使用Java语言实现冒泡排序算法
这篇文章主要为大家展示了"如何使用Java语言实现冒泡排序算法",内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下"如何使用Java语言实现冒泡排序算法"这篇文章吧。
冒泡排序
冒泡排序无疑是最为出名的排序算法之一,从序列的一端开始往另一端冒泡(你可以从左往右冒泡,也可以从右往左冒泡,看心情),依次比较相邻的两个数的大小(到底是比大还是比小也看你心情)
java代码实现bubblesort冒泡排序
package com.zy.test;import java.util.Arrays;public class BubbleSort { public static void main(String[] args) { System.out.println("sortTest"); int[] arr={6,3,8,2,9,1}; System.out.println(Arrays.toString(arr)); for (int i=0;iarr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } System.out.println(Arrays.toString(arr)); }}
冒泡排序思路:
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
Java实现冒泡排序优化
冒泡有一个最大的问题就是这种算法不管不管你有序还是没序,闭着眼睛把你循环比较了再说.
比如我举个数组例子:[ 5,6,7,8,9 ],一个有序的数组,根本不需要排序,它仍然是双层循环一个不少的把数据遍历干净,这其实就是做了没必要做的事情,属于浪费资源。
针对这个问题,我们可以设定一个临时遍历来标记该数组是否已经有序,如果有序了就不用遍历了。
package com.zy.test;import java.util.Arrays;public class BubbleSort { public static void main(String[] args) { System.out.println("sortTest"); int[] arr={6,3,8,2,9,1}; System.out.println(Arrays.toString(arr)); for (int i=0;iarr[j+1]) { flag=false; temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } }if (flag){ break; } } System.out.println(Arrays.toString(arr)); }}
以上是"如何使用Java语言实现冒泡排序算法"这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注行业资讯频道!
排序
算法
元素
有序
语言
内容
篇文章
最大
一端
两个
就是
心情
数组
步骤
还是
问题
学习
帮助
循环
出名
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
app软件开发人员组成
公民网络安全 绑定
惠普服务器2019
博途v16连接数据库脚本
荣耀30s显示服务器繁忙
oracle数据库中文版
博硕搅拌站软件开发语言
链接棋牌软件开发合作
万方数据库发表论文的步骤
android打开数据库
网络安全知识竞赛试题
web服务器书籍推荐
服务器无法启动读取数据
郑州游戏软件开发学校
软件开发项目档案验收意见
2022中国联通服务器集采
mc手游服务器
数据库安全与配置
买服务器有供应是不是便宜点
安卓数据库开发公司
网络安全在IT工作的占比
卓识网络安全有限公司
数据库管理服务上市公司
云服务器挂淘宝会封号吗
重返帝国服务器开小差
软件开发公司的好处和坏处
休斯顿虎扑数据库
连接ftp服务器命令
应用软件开发软件平台
利用新媒体网络安全法宣传