java实现冒泡排序算法详细步骤分解

冒泡排序算法思路(升序排序)：

(1)相邻元素两两进行比较，如果前面元素的小于后面的元素，就交换位置。
                       
(2)第一轮排序,对数组中的n个元素进行n-1次比较，排序结束后，最末尾的元素就是数组的最大元素。

(3)第二轮排序，对数组中的n-1个元素进行n-2次比较，此时倒数第二位元素是数组第二大的元素
                       
以此类推......最终完成数组的排序。

   public static void main(String[] args) {
        bubSort();
        bubSortPart();
    }

    //冒泡排序
    public static void bubSort(){
        int []array ={30,20,54,12,80};
        for (int j = 0; j <array.length-1; j++) {//该循环表示需要进行排序的次数
            for (int i = 0; i < array.length-1-j; i++) {//表示每次排序比较的次数，每次排序次数都要减1
                if(array[i]>array[i+1]){ //升序排序
                    //交换位置
                    int temp= array[i];
                    array[i]=array[i+1];
                    array[i+1]=temp;
                }

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

    }



//冒泡排序分解步骤
    public static void bubSortPart(){

    int []array ={30,20,54,12,80};
        System.out.println("第一次排序");//第一次排序要比较四次
        for (int i = 0; i <array.length-1; i++) {//length-1表示要比较4次
              if(array[i]>array[i+1]){ //升序排序
                  //交换位置
                  int temp= array[i];
                  array[i]=array[i+1];
                  array[i+1]=temp;
            }
        }
        System.out.println(Arrays.toString(array));

        System.out.println("第二次排序");
        for (int i = 0; i <array.length-2; i++) {//比较3次即可
            if(array[i]>array[i+1]){ //升序排序
                //交换位置
                int temp= array[i];
                array[i]=array[i+1];
                array[i+1]=temp;
            }
        }
        System.out.println(Arrays.toString(array));

        System.out.println("第三次排序");
        for (int i = 0; i <array.length-3; i++) {//比较2次
            if(array[i]>array[i+1]){ //升序排序
                //交换位置
                int temp= array[i];
                array[i]=array[i+1];
                array[i+1]=temp;
            }
        }
        System.out.println(Arrays.toString(array));
        System.out.println("第四次排序");
        for (int i = 0; i <array.length-4; i++) {//比较1次即可
            if(array[i]>array[i+1]){ //升序排序
                //交换位置
                int temp= array[i];
                array[i]=array[i+1];
                array[i+1]=temp;
            }
        }
        System.out.println(Arrays.toString(array));

    }

最终结果：[12, 20, 30, 54, 80]
第一次排序
[20, 30, 12, 54, 80]
第二次排序
[20, 12, 30, 54, 80]
第三次排序
[12, 20, 30, 54, 80]
第四次排序
[12, 20, 30, 54, 80]