JAVA中的冒泡排序

从小到大进行排序

原理： 比较两个相邻的元素的大小，如果左边比右边大，就交换位置。每一对都要比较

int[] arr = {1, 5, 2,3};

第一轮: for

{1, 5,2,3} 比较1和5

｛1,2,5,3｝比较5和2

｛1,2,3,5｝比较的是5和3

第二轮:

{1,2,3,5} 比较 1和2

{1,2,3,5} 比较2 和3

第三轮：

{1,2,3,5} 比较1和2

package com.qf.test;

import java.util.Arrays;

public class Demo17 {
    public static void main(String[] args) {
        
        int[] arr = {1,5, 3, 2};
        for (int i = 0; i < arr.length - 1; i++) {//轮数
            for (int j = 0; j < arr.length - i - 1; j++) {
                //两两比较，然后如果左边比右边大的话，就交换位置
                if (arr[j] > arr[j + 1]) {
                    //交换位置
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}