JavaScript中几个常用的数组排序方法

简介: 大家好,我是Emo_TT。今天我来给大家介绍一下JavaScript中几个常用的数组排序方法。

大家好,我是Emo_TT。今天我来给大家介绍一下JavaScript中几个常用的数组排序方法。


首先是乱序排序,默认从小到大。这个方法是用Math.random()生成随机数来进行排序的,代码如下:


/**
 * 乱序排序 默认从小到大
 * 
 * @method luanXu 数组方法
 * @param {Array} arr 传递的数组
 */
const luanXu = (arr) => {
    arr.sort((a, b) => {
        return 0.5 - Math.random();
    });
};

接下来是冒泡排序,默认从小到大。这个排序方法是通过比较相邻两个元素的大小,将大的元素交换到后面,最终得到有序的数组。代码如下:


/**
 * 冒泡排序 默认从小到大
 * 
 * @method maoPao 数组方法
 * @param {Array} arr 传递的数组
 * @param {String} type 传递的类型默认从小到大不传值,从大到小传递"max"
 */
const maoPao = (arr, type) => {
    let temp;
    for (let i = 0; i < arr.length - 1; i++) {
        for (let j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    if (type == "max") {
        return arr.reverse();
    } else {
        return arr;
    }
};


最后是快速排序,默认从小到大。快速排序是一种分治的排序算法,将原始数组分成左右两个子数组,再对子数组进行排序,最终将左右两个子数组合并起来。代码如下:


/**
 * 快速排序 从小到大排序
 * 
 * @method quickSort 数组方法
 * @param {Array} arr 传递的数组
 */
const quickSort = (arr) => {
    if (arr.length <= 1) return arr;
    let pivotIndex = Math.floor(arr.length / 2),
        pivot = arr.splice(pivotIndex, 1)[0],
        left = [],
        right = [];
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] < pivot) {
            left.push(arr[i]);
        } else {
            right.push(arr[i]);
        }
    }
    return quickSort(left).concat([pivot], quickSort(right));
};


以上就是JavaScript中三种常用的数组排序方法,希望对大家有所帮助。如果有更好的排序方法,欢迎在评论区留言探讨。



相关文章
|
28天前
|
JavaScript 前端开发 程序员
前端原生Js批量修改页面元素属性的2个方法
原生 Js 的 getElementsByClassName 和 querySelectorAll 都能获取批量的页面元素,但是它们之间有些细微的差别,稍不注意,就很容易弄错!
|
1月前
|
Web App开发 JavaScript 前端开发
如何确保 Math 对象的方法在不同的 JavaScript 环境中具有一致的精度?
【10月更文挑战第29天】通过遵循标准和最佳实践、采用固定精度计算、进行全面的测试与验证、避免隐式类型转换以及持续关注和更新等方法,可以在很大程度上确保Math对象的方法在不同的JavaScript环境中具有一致的精度,从而提高代码的可靠性和可移植性。
|
26天前
|
监控 JavaScript Java
Node.js中内存泄漏的检测方法
检测内存泄漏需要综合运用多种方法,并结合实际的应用场景和代码特点进行分析。及时发现和解决内存泄漏问题,可以提高应用的稳定性和性能,避免潜在的风险和故障。同时,不断学习和掌握内存管理的知识,也是有效预防内存泄漏的重要途径。
121 52
|
1月前
|
JavaScript 前端开发 索引
js中DOM的基础方法
【10月更文挑战第31天】这些DOM基础方法是操作网页文档结构和实现交互效果的重要工具,通过它们可以动态地改变页面的内容、样式和行为,为用户提供丰富的交互体验。
|
1月前
|
缓存 JavaScript UED
js中BOM中的方法
【10月更文挑战第31天】
|
27天前
|
缓存 JavaScript 前端开发
JavaScript 与 DOM 交互的基础及进阶技巧,涵盖 DOM 获取、修改、创建、删除元素的方法,事件处理,性能优化及与其他前端技术的结合,助你构建动态交互的网页应用
本文深入讲解了 JavaScript 与 DOM 交互的基础及进阶技巧,涵盖 DOM 获取、修改、创建、删除元素的方法,事件处理,性能优化及与其他前端技术的结合,助你构建动态交互的网页应用。
40 5
|
28天前
|
JavaScript 前端开发
js中的bind,call,apply方法的区别以及用法
JavaScript中,`bind`、`call`和`apply`均可改变函数的`this`指向并传递参数。其中,`bind`返回一个新函数,不立即执行;`call`和`apply`则立即执行,且`apply`的参数以数组形式传递。三者在改变`this`指向及传参上功能相似,但在执行时机和参数传递方式上有所区别。
26 1
|
1月前
|
JavaScript 前端开发
.js方法参数argument
【10月更文挑战第26天】`arguments` 对象为JavaScript函数提供了一种灵活处理参数的方式,能够满足各种不同的参数传递和处理需求,在实际开发中具有广泛的应用价值。
39 7
|
1月前
|
JavaScript 前端开发 图形学
JavaScript 中 Math 对象常用方法
【10月更文挑战第29天】JavaScript中的Math对象提供了丰富多样的数学方法,涵盖了基本数学运算、幂运算、开方、随机数生成、极值获取以及三角函数等多个方面,为各种数学相关的计算和处理提供了强大的支持,是JavaScript编程中不可或缺的一部分。
|
1月前
|
JavaScript 前端开发 开发者