// 冒泡排序
    @org.junit.Test
    public void T1(){
        int [] arr = {6,5,4,3,2,1,4,5,12,4,87,21,3,12,11,2};
        for (int i = arr.length -1 ; i > 0 ; i--) {
            for (int j = 0; j < i; 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));
    }

外循环控制最后截止的位置,第一轮结束后最大的数会排到最后一位,那么下一轮比较就可以忽略最后一位了,所以 i - -。
内循环是两两相比较大的排在后面。
如第一位和第二位相比若第一位大于第二位则他们两个交换位置,如果第二位大于第一位则不进行交换。之后再比较第二位和第三位大小,直到遇到截止位的前一位是最后一次比较,然后结束内循环。

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐