js实现冒泡排序和选择排序

冒泡排序

冒泡排序是在每一轮中，依次往后每相邻两个之间进行比较

每一轮比较都能够选择一个最大的数

        var arr = [5, 4, 3, 2, 1];

        for (var i = 0; i < arr.length - 1; i++) { //总共要进行几轮
            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;
                }
            }
        }

选择排序

选择排序的每轮中是将所选中的该位与其后面每位数进行比较

        var arr = [4,8,1,6,2,6];
        for (var i = 0; i < arr.length; i++) {
            for (var j = i + 1; j < arr.length; j++) {
                if(arr[i] > arr[j]){
                    var temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }