JavaScript
发布时间:2022-04-16 发布网站:大佬教程 code.js-code.com
大佬教程收集整理的这篇文章主要介绍了js中数组排序sort方法的原理分析,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
@H_
616_0@本文实例分析了js中数组排序sort方法的原理。分享给大家供大家参
考。具体分析如下:
@H_
616_0@最近在百度的
项目中要用到对数组进行排序,当然一开始自然想到了数组的sort方法,这方法应用非常简单,大致如下:
.onload=function()
{
var arr=[2,55,1,75,3,9,35,70,166,432,678,32,98];
var arr2=["George","John","Thomas","James","Adrew","Mar
Tin"];
function arrsort(a,b)
{
return a-b;
}
console.log(arr.sort(arrsort)
); //数字排序需要函数,如果要从大排到小,就return b-a;
console.log(arr2.sort()
); //字母不需要
}
但是我突然想到,sort用法为什么这么简单,其原理到底是什么呢?于是
我试着不用sort对数组排序,原理是找到数组的最小值插入到新数组,然后删除数组中的这个最小值,更新数组后继续寻找最小值插入,如此循环,代码如下:
.onload=function()
{
var arr=[2,98];
var len=arr.length;
console.log(arr.join(",")
);
var newarr=[];
for(var i
=0;i
{
newarr.push(Math.min.apply(null,arr)); //把最小值插入新数组
arr.splice(r(arr,Math.min.apply(null,arr)),1); //插入后,立马删除最小值
}
//找到最小值在数组中的位置
function r(s,v){
for(k in s){
if(s[k] == v){
return k;
}
}
}
console.log(newarr.join(","))
}
PS:这只是我写的一个方法,sort的原理应该不
是这样的,还可以用冒泡法对数组排序,代码我就不写了,网上一大堆.当然上面的代码只是对数字数组进行了排序,对于字符串的排序,可以
考虑字符串的localeCompare方法.
@H_
616_0@希望本文所述对大家的javascript程序设计有所帮助。
大佬总结
以上是大佬教程为你收集整理的js中数组排序sort方法的原理分析全部内容,希望文章能够帮你解决js中数组排序sort方法的原理分析所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。