Java 数组 排序实例--起泡法

Posted 2021-01-12 笨丫头就是笨

起泡法是从一端开始比较的，第一次循环就是把最大数放到最后一个位置，第二次循环就是把第二最大数放 到倒数第二位置。整个过程就像烧开水一样，较小值像水中的气泡一样逐趟往上冒，每一趟都有一块“最大”
的石头沉到水底。
            4 21 0 -12 -3

第一次 4 0 -12 -3 21

第二次 0 -12 -3 4 21

第三次 -12 -3 0 4 21

第四次 -12 -3 0 4 21

 

package com.xuyigang1234.chp01;

public class Demo7 {
    public static void main(String[] args) {
        int arr[] = {4,21,0,-12,-3};
        //外层循环次数 = 数组长度-1
        for(int i=0;i<arr.length-1;i++) {
            int tmp;
            //交换次数  = 总循环次数-第i次循环
            for(int j=0;j<arr.length-1-i;j++) {
                //如果前面的数大于后面的数，则交换数据
                if(arr[j]>arr[j+1]) {
                    tmp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tmp;
                    
                } 
            }
        }
        //排序完后，遍历数组
        for(int i:arr) {
            System.out.print(i+"	");            
        }
        
    }

}