【Java学习】冒泡排序的基本原理和Java实现代码（11）

相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处

5个数比较的话，需要4次。

逐个比较代码

package com.jingfei.paixu;

import java.util.Arrays;

public class Demo1 {
    public static void main(String[] args) {
        int[] arr = {10, 2, 0, -5, -10};
    //五个数需要4次排序
        for (int i = 0; i < arr.length - 1; i++) {
            if (arr[i] > arr[i + 1]) {
                int temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        for (int i = 0; i < arr.length - 1; i++) {
            if (arr[i] > arr[i + 1]) {
                int temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }

        for (int i = 0; i < arr.length - 1; i++) {
            if (arr[i] > arr[i + 1]) {
                int temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        for (int i = 0; i < arr.length - 1; i++) {
            if (arr[i] > arr[i + 1]) {
                int temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }


    
        System.out.println(Arrays.toString(arr));
    }


}

---

双层循环–简单实现

package com.jingfei.paixu;

import java.util.Arrays;

public class Demo1 {
    public static void main(String[] args) {
        int[] arr = {10, 2, 0, -5, -10};
        for (int j = 0; j < arr.length-1; j++) {
        for (int i = 0; i < arr.length - 1-j; i++) {
            //-j,每比一次最后的注定是最大的，所以下次比的时候不需要再比较最后的了。
            if (arr[i] > arr[i + 1]) {
                int temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
     
        }
        System.out.println(Arrays.toString(arr));
    }


}

[-10, -5, 0, 2, 10]

Process finished with exit code 0

优化

import java.util.Arrays;

public class Sort1{
    public static void main(String[] args){
        int [] arr={9,6,3,8,5,2,1,4,7,-1,-7};
        for(int i=0;i<arr.length;i++){
            boolean flag=true;
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]>arr[j+1]){
                    int t=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=t;
                    flag=false;//判断有无交换位置
                }
                  
            }
            //若没有交换位置，则证明已经排好了，不用再继续了
            if (flag){
                break;
            }
        }
        System.out.println(Arrays.toString(arr));
        
    }
}

---

谢谢！