数组排序（冒泡排序，sort方法）

最新推荐文章于 2023-05-06 19:17:27 发布

原创最新推荐文章于 2023-05-06 19:17:27 发布 · 674 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #html5

本文介绍了如何使用冒泡排序算法对数组进行升序排列，并揭示了JavaScript中sort方法的局限性，通过添加自定义比较函数解决排序问题。通过实例展示了如何解决多位数排序问题，包括从个位到十位的全序排序。

将数组按顺序排好

冒泡排序

1.最外层循环的趟数是一共要将数字移动几次

2.里面循环一趟要交换的次数（交换的次数等于数组的长度减去最外面要循环的 i 再减去一，因为数组是从0开始的所以要减去1，i也会慢慢自增里面要循环的次数就会减少）

3.然后相邻的两个数字相互比较

var arr = [5, 4, 3, 2, 1, 7, 6]
    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 a = arr[j]
                arr[j] = arr[j + 1];
                arr[j + 1] = a;
            }
        }
    }
    console.log(arr);

效果图

sort方法

如果只有个位数的话可以直接使用sort方法会自动排序

let arr2 = [1, 6, 2, 7, 5];
arr2.sort();
console.log(arr2);

效果图

但是这么写就会有一点点毛病，如果超过两位数的就会有问题哦

let arr2 = [1, 54, 2, 5, 7, 22, 9];
arr2.sort();
console.log(arr2);

效果图

它只会判断第一个数十位数的顺序会忽略第二个数个位数

但是！只需要在它里面加一点点东西就可以完美解决了

 let arr2 = [1, 54, 2, 5, 7, 22, 9];
    arr2.sort(function (a, b) {
        return a - b;
    });
    console.log(arr2);

效果图

只需要在括号加一个方法，写入两个參数再放回a-b即可，这样是从小到大排序，如果需要从大到小排序只需要让b-a即可