js冒泡排序

废话不多说，直接上代码。

        var arr = [5,4,9,3,8,6,7,1,100];
        function sortArr(arr){
            for(var i =0;iarr[j]){
                        // 1、这里用了es6的方法，直接交换两个值
                        [arr[i],arr[j]] = [arr[j],arr[i]]
                        // 2、老版本交换方法。
                        // var min = arr[j]
                        // arr[j] = arr[i]
                        // arr[i] = min;
                    }
                }
            }
            return arr;
        }
        console.log(sortArr(arr));

原理：

1、先拿数组的第一个值，依次和后面的值做对比；
2、第一个值比当前（arr[j]）的值大，则互换位置；