数组Array的排序sort

布满荆棘的人生 2022-08-07 12:44 155阅读 0赞

JavaScript中的Array对象有自己的排序方法sort()，对数组中的数据项进行排序，但是有时候排序结果不尽如人意，比如

var arr = [12, 1, 2, 21, 3];
    arr.sort();
    alert(arr);

得到的结果为   1,12,2,21,3

这是为什么呢？因为JavaScript中的排序默认按照ascii字符代码进行排序，也就是说，数字也是按照它们的字符串形式排序的。

var strArr = ['a', '2', 'a2', '2a', 'b', '3'];
    alert(strArr.sort());

这个得到什么结果呢？  2,2a,3,a,a2,b

因为 数字的ascii码比字母的小，所以数字排在前面，字母排在后面。

如果想继续让上面的数组arr按照数字进行排序，怎么处理呢？

JavaScript给我们提供了一个入口，可以给sort() 方法传递一个参数，即比较函数，来告诉排序算法值与值之间是大于、小于还是等于关系。

比较函数是有着特定算法的函数。

function compare_fn(value1, value2) {
    	if (value1 < value2) {
    		return -1;
    	} else if (value1 > value2) {
    		return 1;
    	} else {
    		return 0;
    	}
    }

将比较函数 compare\_fn 传递给sort，再进行排序，然后输出

arr.sort(compare_fn);
    alert(arr);

得到  1, 2, 3, 12, 21

> JavaScript中Array对象的sort方法返回值的定义为
> 
> 负值 ： 如果所传递的第一个参数比第二个参数小
> 
> 零   ： 两个值相等
> 
> 正值 ： 如果第一个参数比第二个参数大

上面的比较函数还可以简写为

function compare_fn(value1, value2) {
    	return value1 - value2;
    }

这个比较的为升序排列

如果想降序排列，直接改变上面的返回值的符号就可以了，给所有返回均取反。

对简写的比较函数就是

function compare_fn(value1, value2) {
    	return -(value1 - value2);
    }

即

function compare_fn(value1, value2) {
    	return value2 - value1;
    }

简单的记法就是：**顺序升；逆序降**。

发表评论取消回复

表情：

评论列表（有 0 条评论，155人围观）

还没有评论，来说两句吧...

相关阅读

相关 Arrays.sort排序算法

ava默认的排序算法及思路 List.sort() 还是 Collections.sort底层的排序都是调用了Arrays.sort()方法 Arrays.sort...

一时失言乱红尘/ 2024年04月18日 19:52/ 0 赞/ 11 阅读

相关 java arrays排序_java – 使用Arrays.sort()对并行数组进行排序

是否可以使用Arrays.sort()对数组进行排序,然后使另一个相关的数组与排序的数组相同,例如： String arrNames\[\] = new String\[5\

你的名字/ 2022年11月06日 04:52/ 0 赞/ 149 阅读

相关数组排序sort()

我们知道单纯用sort()函数有时是无法准确达到排序效果的，所以我们需要写个排序的函数再结合sort()方法 function sortNum(a,b) {

悠悠/ 2022年09月25日 09:19/ 0 赞/ 156 阅读

相关 Java1.7之后Arrays.sort对数组排序DualPivotQuicksort.sort

有粉丝叫我帮他做一下这道题。。。。 ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAamF2Y

喜欢ヅ旅行/ 2022年09月12日 11:52/ 0 赞/ 138 阅读

相关数组Array的排序sort

JavaScript中的Array对象有自己的排序方法sort()，对数组中的数据项进行排序，但是有时候排序结果不尽如人意，比如 var arr =

布满荆棘的人生/ 2022年08月07日 12:44/ 0 赞/ 156 阅读

相关【前端面试】数组排序：array.sort（）方法的理解~

sort() 方法对数组的元素做原地的排序，并返回这个数组。 sort 排序可能是不稳定的。默认按照字符串的Unicode码位点（code point）排序。语法 a

约定不等于承诺〃/ 2022年06月07日 01:49/ 0 赞/ 176 阅读

相关 JDK中Arrays.sort排序

Jdk7以后，对应基本变量数组采用变异的快速排序方法DualPivotQuicksort，对于对象数组比较由原来的mergeSort改为ComparableTimSor

桃扇骨/ 2022年05月28日 00:36/ 0 赞/ 130 阅读

相关数组中Arrays.sort的排序方法是什么？

Arrays.sort()用的是快速排序算法。算法的思想：选择基准将数组一分为二，基准前面的比基准小，基准后面的比基准大，之后分别对这两部分继续之前的操作，已

Myth丶恋晨/ 2022年05月22日 05:11/ 0 赞/ 133 阅读

相关 Arrays sort排序

Arrays.sort默认是升序，如果我们需要降序排列数组？ Arrays.sort(distances);——升序 Arrays.sort(distances, Coll

缺乏、安全感/ 2022年04月23日 13:52/ 0 赞/ 207 阅读

相关数组升序排序的方法Arrays.sort();的应用

package com.Summer_0421.cn; import java.util.Arrays; / @auth

快来打我*/ 2021年12月15日 02:13/ 0 赞/ 275 阅读