Java基础——冒泡排序法

冒泡排序原理：
相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处

冒泡排序算法图解

public class Test01 {
    public static void main(String[] args) {
        int[] arr={23,43,58,13,49,95,22};// 定义一维数组
        for (int i=0;i<arr.length-1;i++){     //总的比较次数
             for (int j=0;j<arr.length-1-i;j++){ //数组内元素的两两比较次数
                 if (arr[j]>arr[j+1]){
                     int temp=arr[j+1];  //定义变量进行值交换，目的是把两数之间最大值放在后面
                     arr[j+1]=arr[j];
                     arr[j]=temp;
                 }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

运行结果