2021-11-10 Java数组的冒泡排序

冒泡排序

第一次排序：

第一轮比较，将数组遍历，取出数组第一个元素与第二个元素相比较，如果第一个元素大于第二个元素，则交换两个元素的位置，如果不大于则不交换位置，
第二轮比较，取出数组第二个元素与第三个元素相比较，则交换两个元素的位置，如果不大于则不交换位置。。。。。
第一次排序结束后，会将数组最大的元素放到数组的最后位置，每排完一次序，需要相比较的数组元素会减一，因为每次排序都将最大的元素放到了最后了，所以可以不用和排完序的元素进行比较。


第二次排序：

第二次排序是将第二大的数组元素方到倒数第二个位置，需要相比较的数组元素在减一。

后面的排序以此类推。

int[] arr = {50,90,80,60,70}; // 定义数组
int temp = 0;    //用于辅助数组元素交换的变量

//
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]){ 
            temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
    }      

    
    // 将结果打印输出 
    for (int x = 0; x < arr.length; x++) {
        System.out.print(arr[x]);
    }