冒泡排序

冒泡排序

//24,69,80,57,13 冒泡排序,从小到大--->13,24,57,69,80
public static void main(String[] args) {
    int[] arr = {24, 69, 80, 57, 13};
    int temp;
    /*     1.从第一个数开始依次跟后一个数比较大小，如果小于第二个数顺序不变，否则交换顺序
           2.第一轮下来顺序为{13，23，69，80，57}
           3.第二轮开始从第二个数字比较即可
           4.第一轮需要比较4次，第二轮3次 ...
           5.重复到第四轮即可达成题目要求

     */
    for (int i = 0; i < arr.length - 1; i++) {//外循环相当于比较四轮--->arr.length - 1
        for (int j = 0; j < arr.length - 1; j++) {//每一轮需要比较的次数
            if (arr[j] > arr[j + 1]) {//交换位置
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }

    for (int i = 0; i < arr.length; i++) {
        System.out.print(arr[i] + " ");
    }//13 24 50 57 69 80
}