小算法 ----冒泡排序

将一组数字从大到小排列

function sort(arr) {

 function sort(arr) {
            //第一层for循环控制趟数
            for (var i = 0; i < arr.length - 1; i++) {    //总的交换趟数是总的长度减去一
                //第二层for循环控制交换的次数
                for (var j = 0; j < arr.length - i - 1; j++) { //每一趟交换的次数就是总长度减一再减去这次对应的趟数
                    if (arr[j] > arr[j + 1]) {
                    //if循环里面就是将相邻的两个数进行比较,然后依次交换顺序
                        temp = arr[j];   
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
            }
            return arr;
        }
        console.log(sort([1, 2, 35, 634, 2535, 42, 54, 09]));

将一组数据从小到大排序方法同理可得,只需将if循环中的大于号换成小于号即可

猜你喜欢

转载自blog.csdn.net/Redase/article/details/81807765