JS数组排序

简介: JS数组排序

在JavaScript中,有多种方法可以对数组进行排序。下面介绍几种常用的排序方法:

  1. Array.prototype.sort():这是JavaScript内置的排序方法,它可以对数组中的元素进行排序。默认情况下,sort()方法会将数组元素转换为字符串并按照Unicode编码进行排序。如果要按照其他规则进行排序,可以传入一个比较函数作为参数。
var array = [3, 9, 2, 7, 5];
array.sort(); // 默认按照Unicode编码排序
console.log(array); // 输出 [2, 3, 5, 7, 9]

如果想要按照升序或降序排序,可以通过比较函数实现:

var array = [3, 9, 2, 7, 5];
array.sort(function(a, b){
  return a - b; // 升序排序
  // return b - a; // 降序排序
});
console.log(array); // 输出 [2, 3, 5, 7, 9]
  • 自定义排序函数:除了使用sort()方法外,还可以自定义排序函数来实现特定的排序逻辑。通过自定义排序函数,可以根据自己的需求进行灵活的排序操作。
var array = [3, 9, 2, 7, 5];
array.sort(function(a, b){
  if (a > b) {
    return 1; // 表示a排在b后面
  } else if (a < b) {
    return -1; // 表示a排在b前面
  } else {
    return 0; // a和b相等,保持原有顺序
  }
});
console.log(array); // 输出 [2, 3, 5, 7, 9]
  • lodash库:lodash是一个常用的JavaScript工具库,提供了许多实用的函数,其中包括数组排序函数_.sortBy()。使用_.sortBy()可以根据指定的规则对数组进行排序。
var array = [3, 9, 2, 7, 5];
var sortedArray = _.sortBy(array);
console.log(sortedArray); // 输出 [2, 3, 5, 7, 9]

冒泡排序

function bubbleSort(arr) {
  var len = arr.length;
  for (var i = 0; i < len - 1; i++) {
    for (var j = 0; j < len - 1 - i; j++) {
      if (arr[j] > arr[j + 1]) {
        // 交换相邻元素
        var temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  return arr;
}

在这段代码中,外层循环i从0开始,每次循环表示一轮比较。内层循环j从0开始,用于比较相邻元素的大小并进行交换。每一轮循环都会将当前未排序部分中的最大(或最小)元素移到末尾。内层循环的次数随着外层循环的进行而减少,因为每一轮循环都会将一个最大(或最小)元素放到了正确的位置上。

最后,返回排序后的数组即可。可以使用以下代码测试冒泡排序函数:

var array = [3, 9, 2, 7, 5];
console.log(bubbleSort(array)); // 输出 [2, 3, 5, 7, 9]

这是冒泡排序的基本思想和实现方式,它是一种简单但效率较低的排序算法,在处理小规模数据时还是比较实用的。

以上是几种常用的数组排序方法,根据实际需求选择合适的方法进行排序操作。

相关文章
egg.js 24.13sequelize模型-字段限制排序分页
egg.js 24.13sequelize模型-字段限制排序分页
152 1
egg.js 24.13sequelize模型-字段限制排序分页
|
7月前
|
JavaScript 前端开发 算法
JavaScript 中通过Array.sort() 实现多字段排序、排序稳定性、随机排序洗牌算法、优化排序性能,JS中排序算法的使用详解(附实际应用代码)
Array.sort() 是一个功能强大的方法,通过自定义的比较函数,可以处理各种复杂的排序逻辑。无论是简单的数字排序,还是多字段、嵌套对象、分组排序等高级应用,Array.sort() 都能胜任。同时,通过性能优化技巧(如映射排序)和结合其他数组方法(如 reduce),Array.sort() 可以用来实现高效的数据处理逻辑。 只有锻炼思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一下,还可以收藏起来以备不时之需,有疑问和错误欢迎在评论区指出~
|
7月前
|
JavaScript 算法 前端开发
JS数组操作方法全景图,全网最全构建完整知识网络!js数组操作方法全集(实现筛选转换、随机排序洗牌算法、复杂数据处理统计等情景详解,附大量源码和易错点解析)
这些方法提供了对数组的全面操作,包括搜索、遍历、转换和聚合等。通过分为原地操作方法、非原地操作方法和其他方法便于您理解和记忆,并熟悉他们各自的使用方法与使用范围。详细的案例与进阶使用,方便您理解数组操作的底层原理。链式调用的几个案例,让您玩转数组操作。 只有锻炼思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一下,还可以收藏起来以备不时之需,有疑问和错误欢迎在评论区指出~
|
12月前
|
前端开发 JavaScript 算法
使用 JavaScript 数组方法实现排序与去重
【10月更文挑战第21天】通过灵活运用 `sort()` 方法和 `filter()` 方法,我们可以方便地实现数组的排序和去重。同时,深入理解排序和去重的原理,以及根据实际需求进行适当的优化,能够更好地应对不同的情况。可以通过实际的项目实践来进一步掌握这些技巧,并探索更多的应用可能性。
314 59
|
12月前
|
前端开发 JavaScript 索引
JavaScript 数组常用高阶函数总结,包括插入,删除,更新,反转,排序等,如map、splice等
JavaScript数组的常用高阶函数,包括遍历、插入、删除、更新、反转和排序等操作,如map、splice、push、pop、reverse等。
313 0
|
JavaScript 前端开发
用Javascript对二维数组DIY按汉语拼音的排序方法
用Javascript对二维数组DIY按汉语拼音的排序方法
|
JavaScript
js实现模糊搜索和排序
js实现模糊搜索和排序
63 0
|
JavaScript
JS数组排序看懂这篇就够了
JS数组排序看懂这篇就够了
153 1
|
JavaScript 前端开发 数据管理
使用Sortable.js库 实现Vue3 elementPlus 的 el-table 拖拽排序
使用Sortable.js库 实现Vue3 elementPlus 的 el-table 拖拽排序
3370 1
|
JavaScript
JS 【详解】双指针排序 -- 数组合并后递增排序
JS 【详解】双指针排序 -- 数组合并后递增排序
95 0