美文网首页JS
JavaScript数组的排序

JavaScript数组的排序

作者: riverhh | 来源:发表于2019-02-18 10:55 被阅读0次

简介
不论在哪一种编程的语言中,排序都是必备的,所以JS也有自己的排序规则

语法

arr.sort([compareFunction])

参数
compareFunction 可选

用来指定按某种顺序进行排列的函数。如果省略,元素按照转换为的字符串的各个字符的Unicode位点进行排序。

返回值
排序后的数组。请注意,数组已原地排序,并且不进行复制。

描述

如果没有指明 compareFunction ,那么元素会按照转换为的字符串的诸个字符的Unicode位点进行排序。例如 "Banana" 会被排列到 "cherry" 之前。当数字按由小到大排序时,9 出现在 80 之前,但因为(没有指明 compareFunction),比较的数字会先被转换为字符串,所以在Unicode顺序上 "80" 要比 "9" 要靠前。

如果指明了 compareFunction ,那么数组会按照调用该函数的返回值排序。即 a 和 b 是两个将要被比较的元素:

  • 如果 compareFunction(a, b) 小于 0 ,那么 a 会被排列到 b 之前;
  • 如果 compareFunction(a, b) 等于 0 , a 和 b 的相对位置不变。备注: ECMAScript 标准并不保证这一行为,而且也不是所有浏览器都会遵守(例如 Mozilla 在 2003 年之前的版本);
  • 如果 compareFunction(a, b) 大于 0 , b 会被排列到 a 之前。
  • compareFunction(a, b) 必须总是对相同的输入返回相同的比较结果,否则排序的结果将是不确定的。

所以,比较函数格式如下:

function compare(a, b) {
  if (a < b ) {           // 按某种排序标准进行比较, a 小于 b
    return -1;
  }
  if (a > b ) {
    return 1;
  }
  // a must be equal to b
  return 0;
}

要比较数字而非字符串,比较函数可以简单的以 a 减 b,如下的函数将会将数组升序排列

function compareNumbers(a, b) {
  return a - b;
}

sort 方法可以使用 函数表达式 方便地书写:

ar numbers = [4, 2, 5, 1, 3];
numbers.sort(function(a, b) {
  return a - b;
});
console.log(numbers);

也可以写成:
var numbers = [4, 2, 5, 1, 3]; 
numbers.sort((a, b) => a - b); 
console.log(numbers);

// [1, 2, 3, 4, 5]

对象可以按照某个属性排序:

var items = [
  { name: 'Edward', value: 21 },
  { name: 'Sharpe', value: 37 },
  { name: 'And', value: 45 },
  { name: 'The', value: -12 },
  { name: 'Magnetic' },
  { name: 'Zeros', value: 37 }
];

// sort by value
items.sort(function (a, b) {
  return (a.value - b.value)
});

// sort by name
items.sort(function(a, b) {
  var nameA = a.name.toUpperCase(); // ignore upper and lowercase
  var nameB = b.name.toUpperCase(); // ignore upper and lowercase
  if (nameA < nameB) {
    return -1;
  }
  if (nameA > nameB) {
    return 1;
  }

  
// names must be equal

  return 0;
});

相关文章

  • JavaScript 中的数组去重和排序

    排序 Sort方法 在JavaScript中,数组Array本身有具有Sort方法可以对数组的元素进行排序,并返回...

  • 数组排序之优雅的compare函数

    JavaScript数组排序,默认支持两种:sort()排序和reverse()逆序。 reverse() rev...

  • 『JavaScript专题』之解读排序源码

    前言 v8 是 Chrome 的 JavaScript 引擎,其中关于数组的排序完全采用了 JavaScript ...

  • JavaScript数组的排序

    简介不论在哪一种编程的语言中,排序都是必备的,所以JS也有自己的排序规则 语法 参数compareFunction...

  • javascript 快速排序算法

    今天给大家介绍的是javascript中的快速排序算法。 快速排序: 1、通过数组长度,来找到数组中间的那个值(基...

  • 插入排序

    From 《学习JavaScript数据结构与算法》   插入排序每次排一个数组项,以此方式来构建最后的排序数组。...

  • 记JavaScript中的一些小坑

    1. 数字数组排序 JavaScript中的sort()默认是字母排序的,例如[1,2,10,5].sort() ...

  • 几个有用的 JavaScript 技巧

    1.对数字数组进行排序 JavaScript 数组有内置的 sort 方法。默认情况下 sort 方法把数组元素转...

  • # 前端面试准备(day1)

    js算法与应用 排序部分 快速排序 优化过的冒泡排序 数组去重 编写一个JavaScript函数,输入指定类型的选...

  • 数组的sort()和reverse()方法

    在实际的业务当中,很多时候要对定义好的数组重新排序。在JavaScript中自带了两个方法,可以对数组进行排序操作...

网友评论

    本文标题:JavaScript数组的排序

    本文链接:https://www.haomeiwen.com/subject/euaoeqtx.html