热门标签 | HotTags
当前位置:  开发笔记 > 人工智能 > 正文

冒泡排序之java代码的实现

实现冒泡排序的java代码是“for(inti1;i<arr.length;i++){for(intj1;j<arr.length-i;j++){交换位置}”,其代码实现的原理就是比较两个相邻的元素,将值大的元素交换至右端。

冒泡排序之java代码的实现

冒泡排序是比较经典的排序算法。代码如下:

for(int i=1;i

拓展资料:

原理:比较两个相邻的元素,将值大的元素交换至右端。

思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。

第一趟比较完成后,最后一个数一定是数组中最大的一个数,所以第二趟比较的时候最后一个数不参与比较;

第二趟比较完成后,倒数第二个数也一定是数组中第二大的数,所以第三趟比较的时候最后两个数不参与比较;

依次类推,每一趟比较次数-1;

……

举例说明:要排序数组:int[] arr={6,3,8,2,9,1};

for(int i=1;i

推荐:《java学习

以上就是冒泡排序之java代码的实现的详细内容,更多请关注其它相关文章!


推荐阅读
author-avatar
我-是二毛控控控_
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有