冒泡排序

冒泡排序

原理：相邻元素两两比较，大的放在后面。第一次完毕后，最大值就出现在最后。同理，将此次的数组再两两比较

规律：1、两两比较，大的往后面放   2、每一次比较完毕后，下一次比较的时候会减少一个元素的比较   3、第一次比较，有0个元素不比，第二次比较有1个元素不比   第三次比较有2个元素不比……4、总共需要比较数组长度-1次

int[] arr={6,3,8,2,9,1}

第一趟排序：

第一次排序：6和3比较，6大于3，交换位置：  3  6  8  2  9  1

 

第二次排序：6和8比较，6小于8，不交换位置：3  6  8  2  9  1

 

第三次排序：8和2比较，8大于2，交换位置：  3  6  2  8  9  1

 

第四次排序：8和9比较，8小于9，不交换位置：3  6  2  8  9  1

 

第五次排序：9和1比较：9大于1，交换位置：  3  6  2  8  1  9

 

第一趟总共进行了5次比较， 排序结果：      3  6  2  8  1  9

 

第二趟排序：

 

第一次排序：3和6比较，3小于6，不交换位置：3  6  2  8  1  9

 

第二次排序：6和2比较，6大于2，交换位置：  3  2  6  8  1  9

 

第三次排序：6和8比较，6大于8，不交换位置：3  2  6  8  1  9

 

第四次排序：8和1比较，8大于1，交换位置：  3  2  6  1  8  9

 

第二趟总共进行了4次比较， 排序结果：      3  2  6  1  8  9

 

第三趟排序：

 

第一次排序：3和2比较，3大于2，交换位置：  2  3  6  1  8  9

 

第二次排序：3和6比较，3小于6，不交换位置：2  3  6  1  8  9

 

第三次排序：6和1比较，6大于1，交换位置：  2  3  1  6  8  9

 

第二趟总共进行了3次比较， 排序结果：      2  3  1  6  8  9

 

第四趟排序：

 

第一次排序：2和3比较，2小于3，不交换位置：2  3  1  6  8  9

 

第二次排序：3和1比较，3大于1，交换位置：  2  1  3  6  8  9

 

第二趟总共进行了2次比较， 排序结果：      2  1  3  6  8  9

 

第五趟排序：

 

第一次排序：2和1比较，2大于1，交换位置：  1  2  3  6  8  9

第二趟总共进行了1次比较，排序结果：     1  2  3  6  8  9

算法：

    int [] arr={1,5,4,2,8,9};
        for (int j = 0; j < arr.length-1; j++) {//次数
            for (int i = 0; i < arr.length-1; i++) {
                if(arr[i]>arr[i+1]){//前面比后面大然后再交换
                int temp;
                temp=arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=temp;
                }
                System.out.println(Arrays.toString(arr));