java 冒泡排序

import java.util.Arrays;

public class MaoPaoDemo {
    public static void main(String[] args) {
        int[] arr = {2,7,4,8,3,2,3,10,4};
        // 循环9次
        for (int i = 1;i<arr.length;i++){
            // 每一次循环少一次
            for (int j = 0;j<arr.length-i;j++){
                if (arr[j] > arr[j+1]){
                    int tem = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tem;
                }

            }

        }
        System.out.println("数组为"+ Arrays.toString(arr));
    }
}

冒泡排序,通过两次for循环。

posted @ 2022-10-30 17:30  竹石2020  阅读(10)  评论(0编辑  收藏  举报