冒泡排序法
2020-04-07 16:05:39来源:博客园 阅读 ()
冒泡排序法
咱们一起来看看,冒泡排序的运行效果图,方便理解,有彩蛋哦!走过路过,千万不要错过!!!右下角是代码运行的效果:
我把我写的冒泡排序的代码也贴上来,方便大家理解!
(后面有相应的注释哦!)
package com.arrays; import java.util.Arrays; public class Test1 { public static void main(String[] args) { int[] arr={2,4,5,1,3,6,8,7}; //数组里面的排序方法 // Arrays.sort(arr); // System.out.println(Arrays.toString(arr)); //冒泡排序法 boolean flag=true;//定义一个布尔类型的变量,标记数组是否已达到有序状态 for(int i=0;i<arr.length-1;i++){ //外层循环:n个元素排序,则至多需要n-1趟循环 for (int j=0;j<arr.length-1-i;j++){//内层循环:每一趟循环都从数列的前两个元素开始进行比较,比较到无序 数组的最后 if(arr[j]>arr[j+1]){ //如果前一个元素大于后一个元素,则交换两元素的值; int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; //本趟发生了交换,表明该数组在本趟处于无序状态,需要继续比较; flag=false; } } //根据标记量的值判断数组是否有序,如果有序,则退出;无序,则继续循环。 if (flag){ break; } System.out.println(Arrays.toString(arr)); } } }
原文链接:https://www.cnblogs.com/123sougou/p/12652594.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- 基础排序算法(附加java实现) 2020-06-02
- LeetCode 面试题53 - I. 在排序数组中查找数字 I 2020-05-22
- LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置 2020-05-22
- Java 集合排序策略接口 Comparator 2020-05-20
- Oracle用decode函数或CASE-WHEN实现自定义排序 2020-05-18
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash