如何实现数组排序?

发布于 2022-09-15 20:15:15 字数 570 浏览 49 评论 0

说到数组排序,大家可能会想到数组的sort方法,使用如下

let ary = [9,6,8,3,];
ary.sort((a,b) => a - b);
console.log(ary); //[ 3, 6, 8, 9 ]

但是面试的时候难免要自己手写一个数字排序的方法,那我们毫不犹豫的写吧:

Array.prototype.bubbleSort = function bubbleSort() {
    var temp = null;
    for (var i = 0; i < this.length - 1; i++) {
        for (var k = 0; k < this.length - 1 - i; k++) {
            if (this[k] > this[k + 1]) {
                temp = this[k];
                this[k] = this[k + 1];
                this[k + 1] = temp;
            }
        }
    }
    return this;
}

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击“接受”或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。