温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

java怎么实现冒泡排序

发布时间:2022-01-17 14:33:00 来源:亿速云 阅读:146 作者:清风 栏目:大数据

这篇“java怎么实现冒泡排序”除了程序员外大部分人都不太理解,今天小编为了让大家更加理解“java怎么实现冒泡排序”,给大家总结了以下内容,具有一定借鉴价值,内容详细步骤清晰,细节处理妥当,希望大家通过这篇文章有所收获,下面让我们一起来看看具体内容吧。

从这一节开始就暂时不做题了,先了解一下常用的排序算法,查找算法以及常用的几种数据结构,完了之后再继续做题。

首先第一个常见的排序估计就是冒泡排序了,记得当年学C语言的时候学的第一个排序算法就是它,其实他的原理很简单,就和他的名字一样,先看一下代码

java怎么实现冒泡排序

首先拿第一个元素和后面的所有一个个比较,如果比后面的大就交换,所以始终会保证第一个元素是最小的,然后再从第二个第三个,以此类推,swap方法表示交换两个数字的值。我们还可以再改一下

java怎么实现冒泡排序

我们看到每次循环的时候j都是从0开始的,并且是相邻两个元素的比较,所以第一轮比完了之后会把最大的值放到数组的最后,第二轮的时候会把第二大的值放到数组的倒数第二个位置,以此类推。他和上一个的区别是,上一个每次循环都是把小的往前排,而这个每次循环都是把大的往后排。也可以把for改为while循环

java怎么实现冒泡排序

其实效果都是一样的。如果原来数组本来就是排序好的,那么其实这种效率还不是很高,我们还可以再修改一下,当后面的已经排序好的时候其实完全可以终止循环的。

java怎么实现冒泡排序

当后面的都已经排序好的时候其实是不需要交换的,所以就会终止循环。

java怎么实现冒泡排序

这个就不用说了,注释已经写的很清楚了,其实无论怎么变形,整体思想还是没变,下面来看最后一种方式,利用递归的方式写冒泡排序

java怎么实现冒泡排序

上面有注释就不在细说了,这里n第一次传值的时候是数组的长度。其实冒泡排序基本上也就这些东西。

Java可以用来干什么

Java主要应用于:1. web开发;2. Android开发;3. 客户端开发;4. 网页开发;5. 企业级应用开发;6. Java大数据开发;7.游戏开发等。

感谢您的阅读,希望您对“java怎么实现冒泡排序”这一关键问题有了一定的理解,具体使用情况还需要大家自己动手实验使用过才能领会,快去试试吧,如果想阅读更多相关知识点的文章,欢迎关注亿速云行业资讯频道!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI