冒泡排序——算法思路及实例代码

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/l508742729/article/details/79759533

算法思路：

数组里面有一组数字，首先，第一个和第二个进行比对，如果小则往后互换，继续比对第二个和第三个，依次循环，这样最小的一个就会排到最后面，然后外循环就会告诉内循环，循环数组就不需要比对最后一个了，然后继续进行循环，结果就会把这组数字进行降序排列，即按从大到小排序。

具体实例代码：

public static void main(String[] args) {  
    // 降序排列，从大到小  
    int[] aa = new int[] {25,32,1,5,6,84,4};  
    for(int i = 0; i < aa.length; i++) {  
        for(int j = 0; j < aa.length-i-1; j++) {  
            if(aa[j] < aa[j+1]) {  
                int index = aa[j];  
                aa[j] = aa[j+1];  
                aa[j+1] = index;  
            }  
        }  
    }  
    //输出排序后数组    
    for (int i = 0; i < aa.length; i++) {    
        System.out.println(aa[i]);  
    }  
}