冒泡排序——算法思路及java、js实现代码

算法思路：

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

Java具体实现代码：

public static void main(String[] args) {  
    // 降序排列，从大到小  
    int[] aa = new int[] {25, 32, 1, 5, 6, 84, 4};  
    for(int i = 0; i < aa.length - 1; 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]);  
    }  
}

 js 实现冒泡排序代码：

        // 冒泡排序,
        var arr = [1, 9, 4, 88, 10];
        // 外层循环 控制 趟数  5个元素走4趟  10个元素走9趟  arr.length - 1 
        for (var i = 0; i < arr.length - 1; i++) {
            // 内层循环 控制 次数  第一趟4次(当前索引号0)，第二趟3次...  arr.length-i-1
            for (var j = 0; j < arr.length - i - 1; j++) {
                // 从小到大排序
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        console.log(arr);