JS 冒泡排序

1、for循环的方式

 // 冒泡排序 ：把所有的数据按照一定的顺序进行排列（从大到小排列）
        var arr = [10,20.3,4,5,8,100];
        // 用循环控制比较的轮数
        for(var i = 0; i<arr.length-1;i++){
            //比较的轮数比arr.length少1，因为arr[0]不用跟自己比较
            // 控制每一轮的比较的次数
            for(var j = 0;j<arr.length-1-i;j++){
                // j=0的时候，j要跟除了自己以外的所有的数据比较，
                //等j=1的时候，j只要跟arr.length-1-1个数据比较，
                //因为经过第一轮j=0之后，有一个数据已经确定位置，
                //所以少一位，后面的也一样
                if(arr[j] < arr[j+1]){
                    // 当aar[j]小于aar[j+1],就将数据进行位置交换
                    var temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1]=arr[j];
                }
            }
        }
        console.log(arr);

结果： [100, 20, 10, 8, 5, 4, 3]

2、sort()

var arr = [1, 2, 5, 4, 9];
arr.sort();

//直接使用sort()会有问题，一般需要加工后使用
//1、这是按照升序
arr.sort(function(a, b) {
	return a - b; //这是按照升序
})
//2、这是按照降序
arr.sort(function(a, b) {
	return b - a; //这是按照升序
})