冒泡排序流程认识

#一次冒泡排序流程

  //一次冒泡排序
        int[] array ={23,100,56,33,88,12};
        //遍历数组
        for (int i = 0; i < array.length-1; i++) {
            if (array[i]>array[i+1]){
                //将较大的元素赋值给temp保存,防止丢失
              int temp = array[i];
              //将较小的元素往上浮
              array[i]=array[i+1];
              //将较大的元素往下沉
              array[i+1]= temp;
            }
        }
        System.out.println(Arrays.toString(array));
        //结果：[23, 56, 33, 88, 12, 100]

#冒泡排序整体流程
多次执行一次冒泡排序就是冒泡排序整体的流程，由于多次执行一次冒泡排序效率低所以通过嵌套去解决

int[] array ={23,100,56,33,88,12};
        //遍历数组
        for (int j = 0; j <array.length-1; j++) {
        //执行一次冒泡排序，最大的元素就会沉到水底，所以下次就不会对其做比较，剩余的元素就为array.length-1-j
            for (int i = 0; i < array.length-1-j; i++) {
                if (array[i]>array[i+1]){
                    //将较大的元素赋值给temp保存,防止丢失
                    int temp = array[i];
                    //将较大的元素往上浮
                    array[i]=array[i+1];
                    //将较小的元素往下沉
                    array[i+1]= temp;
                }
            }
        }
        System.out.println(Arrays.toString(array));
//结果：[12, 23, 33, 56, 88, 100]