冒泡排序法

2020-04-07 16:05:39来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

冒泡排序法

咱们一起来看看,冒泡排序的运行效果图,方便理解,有彩蛋哦!走过路过,千万不要错过!!!

右下角是代码运行的效果:

我把我写的冒泡排序的代码也贴上来,方便大家理解!

(后面有相应的注释哦!)

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
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:每日一书《精通Spring 4.X:企业应用开发实战 》(陈雄华) 完整版

下一篇:【从零开始学Java笔记】网络编程