Array.sort()

在一个算法题中看到了这个sort方法,方法原理有点模糊,没办法,来马克一下,加强下记忆吧。

一. 定义和用法

首先,sort方法是通过原地算法对数组进行排序的一个方法,返回一个新的数组,同时会修改原数组。

二. 默认无参数调用方式

如果sort方法不加参数,直接调用,如:

var arr1 = [1, 3, 12, 54];
var arr2 = ['a', 'go', 'me', 'console']
arr1.sort();
arr2.sort();
console.log(arr1)//[1,12, 3, 54]
console.log(arr2)//["a", "console", "go", "me"]

此时是按照字符编码的顺序进行排序。首先把数组的元素都转换成字符串,再进行比较,然后返回排序后的数组。

三. 按照其他标准进行排序

默认的排序方法,结果是不可控的,字符编码排序靠前的元素就会排在前边,如果想按照自己的意愿进行排序,那就需要在调用sort方法时添加一个参数,来体现你的排序意愿。

1.参数介绍

什么参数能够完美体现你的意愿,那就自然是一个函数了。

arr.sort(compareFunction);
function compareFunction(a, b){
  //a:第一个用于比较的元素。
  //b:第二个用于比较的元素。
  return a - b
}

如果指明了 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) 必须总是对相同的输入返回相同的比较结果,否则排序的结果将是不确定的。

2.操作精髓

看完介绍就会明白,排序的精髓就在于参数的返回值,那么根据自己的意愿控制这个参数函数的返回值,就可以自定义排序规则了。
return结果小于0,前后位置不动;return结果大于0,前后位置会交换

例1:

var arr = [12,5,43,26,195];
function fun(a, b){
  return a - b
  //a-b可以控制让数组按照从小到大的排序
}
arr.sort(fun);
console.log(arr)// [5, 12, 26, 43, 195]

//以上也可以简化写成:
arr.sort((a,b)=>a-b);

以上的代码就是可以通过返回a-b来达到按照大小排序的目的。还有比较复杂的需求,数组中的元素是复杂结构,也可以通过控制返回值来对数组进行排序。

例2:

var items = [
  { name: 'Edward', value: 21 },
  { name: 'Sharpe', value: 37 },
  { name: 'And', value: 45 },
  { name: 'The', value: -12 },
  { name: 'Magnetic' },
  { name: 'Zeros', value: 37 }
];
items.sort(function (a, b) {
  return (a.value - b.value)
});

例子2就是通过元素的value值的大小对数组元素进行排序

四.总结

想要按照自己的意愿对数组进行排序,通过判断参数在不同的场景返回符合自己意愿的返回值就好了。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 159,716评论 4 364
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,558评论 1 294
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 109,431评论 0 244
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,127评论 0 209
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,511评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,692评论 1 222
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,915评论 2 313
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,664评论 0 202
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,412评论 1 246
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,616评论 2 245
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,105评论 1 260
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,424评论 2 254
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,098评论 3 238
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,096评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,869评论 0 197
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,748评论 2 276
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,641评论 2 271

推荐阅读更多精彩内容

  • 前言 最近在实际业务中用到了大量和排序相关的问题,而排序在不依赖于外部库的前提下,原生的函数sort就肯定是你的首...
    小兀666阅读 365评论 0 1
  • 数组排序函数,经常使用。(抱歉,我没用过,如果你不问,我是想不到排序用这个函数的 。工作中用到数组排序函数时,都是...
    anddju阅读 356评论 0 0
  • Array.Sort()是在我们日常工作中非常常用的函数,不需要自己编写排序算法就可以方便的对数组进行排序。 利用...
    大龄码农的技术点滴阅读 4,714评论 0 0
  • 问题描述 用Array.sort()在不传入自定义比较函数的情况下,排序结果是按位比较的结果,而不是预期的按数字大...
    清水龙虾阅读 553评论 0 0
  • 快速排序是数组常用的排序算法,采用分而治之的思想,需要用到递归,故需要先了解递。 Array.prototype....
    大龙BBG阅读 381评论 0 0