js数组的sort排序(获取中位数)

默认的sort排序，不指定参数，将会发现排序结果不是我们想要的真正排序，如下：

A=[1,2,33,22,14,5,132]
A.sort()
//[1, 132, 14, 2, 22, 33, 5]

结果不是按照升序或降序排列，而是按照第一个字符比较大小接着是第二个字符比较大小来排序，那如何按照正常的升序或降序来排列呢？
需在sort参数指定一个函数做排序（如果是降序就是y-x即可）

A.sort(function(x,y){return x-y})
//[1, 2, 5, 14, 22, 33, 132]

在这个排序的基础上，我们来获取数组的中位数（中间的那个数字，如果中间数字是两个就求平均值）

let getMedian=arr=>{arr.sort((x,y)=>{return x-y})if(arr.length%2==0){return (arr[arr.length/2 -1]+arr[arr.length/2])/2}else{return arr[Math.floor(arr.length/2)]}
}getMedian(A)//14B=[1,2,33,22,14,5,132,99]
// [1, 2, 5, 14, 22, 33, 99, 132]
getMedian(B)//18((14+22)/2)

还有一种类似字典数组的排序，按照key值和value值来排序

D=[{k:12,v:34},{k:44,v:2},{k:7,v:8},{k:12,v:20},{k:9,v:34}]
Darr=D.sort(function(x,y){if(x.k==y.k){return x.v-y.v}else{return x.k-y.k}
})//[{k:7,v:8},{k:9,v:34},{k:12,v:20},{k:12,v:34},{k:44,v:2}]

for(i=0;i<Darr.length;i++){console.log(Darr[i])
}
Darr.forEach(function(d){console.log(d)
})

js数组的sort排序(获取中位数)相关推荐

js数组的sort排序的原理和应用
1.js sort()方法的应用: 首先:如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序.要实现这一点,首先应把数组的元素都转换成字符串( ...
js数组的sort排序详解
http://www.cnblogs.com/longze/archive/2012/11/27/2791230.html <body> <div> sort()对数组排序,不 ...
js 数组对象sort()排序(升序降序)
升序 let testArr = [{ name: 'tom', age: '12' },{ name: 'marry', age: '17' },{ name: 'xxx', age: '14' } ...
Js中的Sort排序方式
Js中的Sort排序方式这里只列出部分排序方式 1.Sort排序 Sort排序是数组内置函数,但他的排序是根据系统字符默认排序 //数组const arr = [3,4,2,3,123,35,65, ...
Array数组对象sort排序方法
数组sort排序方法 Array数组对象中的sort方法是根据数组中数组元素的字符编码进行排序的,所以对数字的排序,会跟想要的升序结果不一样通过设置sort()方法的参数可以按照自定义的排序方式对数 ...
数组方法 sort() 排序错乱问题
一.问题在JavaScript中,数组使用sort()后发现有排序不正确的情况,如下: let arr = [1, 2, 3, 10, 20, 30] arr.sort() console.log( ...
数组的sort()排序
目录 1.sort函数的基本用法 2.sort函数接受一个函数作为参数 3.数组中包含对象进行排序 1.sort函数的基本用法数组的sort方法,默认按照字母顺序升序排序,更准确地说是按照ASCII ...
JS数组中SORT方法使用详解
1.sort() 方法用类似Map原地算法对数组的元素进行排序,并返回数组,会改变原数组为排序好的数组(重点:会改变原数组) 2.arr.sort([compareFunction]) ①:该方法传入 ...
对vector＜int＞的数组使用sort排序出错
刷题时,对于多个vector数组按照第二个元素的大小进行排序,其实很简单. 力扣1710. Maximum Units on a Truck 但是一开始代码写的是 class Solution {pu ...

js数组的sort排序(获取中位数)

js数组的sort排序(获取中位数)相关推荐

最新文章

热门文章