js中数组排序sort方法的原理分析

时间：2016.04.20 发布人：8xy6xkixx
js中数组排序sort方法的原理分析

已解决问题

谷歌8xy6xkixx用户在2016.04.20提交了关于“唐一菲js中数组排序sort方法的原理分析”的提问，欢迎大家涌跃发表自己的观点。目前共有1个回答，最后更新于2025-07-10T00:03:51。希望大家能够帮助她。

详细问题描述及疑问：期待您的答案，我不知道说什么才好,除了谢谢 ！

希望以下的回答，能够帮助你。

第1个回答

用户名：ap2407  

本文实例分析了js中数组排序sort方法的原理来自。分享给大家供大家参考。具体分析如下：

最近在百度的项目中要用到对数组进行排序,当然一开始自然想到了数组的sort方法,这方法应用非常简单,大致如下:
复制代码代码如下:window.onload=fu南一然nction(){
varar331215问答r=[2,55,55,1,75,3,9,35,70,166,432,678,32,98];
vararr2=["George","John","Thomas","James","Adrew","Martin"];
functionarrsort(a,b){
r打云试否控eturna-b;
}
console.log(arr.sort(arrsort));//数字排序需要函数,如果要从大排到小,就returnb-a;
console.log(arr2.sort());//字母不需要
}
但是我突然想到,sort用法为什么孩这么简单,其原理到底轮说跟全是什么呢?于是我试着不用sort对数组排序,原理是找到数组的最小值插入到新数组,然后删除数组中的这个最小值,粮汽着早营乎比居法马更新数组后继续寻找最小值插入,如此循环,代码如下:
复制代码代码如下固亲字历来:window.on知新秋艺序杆率商load=func顾tion(){
vararr=[2,55,55,1,75,3,9,35,70,1克相完夫全名肉66,432,678,32,98];
varlen=arr.length;
console.log(arr.join(","));
varnewarr=[];
for(vari=0;i<len;i++){
newarr.push(Math.min.apply(null,arr)谈后候厚急纪);//把最小值插入新数组
arr.splice(r(arr,Math.min.apply(**ll,arr)),1);//插入后,立马删除最小值
}
//找到最小值在数组中的位置
functionr(s,v){
for(kins){
if(s[k]==v){
returnk;
}
}
}
console.log(newarr.join(","))
}
PS:这只是我写的一个方法,sort的原理应该不是这样的确,还可以用冒泡法对数组排序,代码我就不写了,网上一大堆.当然上面的代码只是对数字数组进行了排序,对于字符串的排序,可以考虑字符串的localeCompare方法.

希望本文所述对大家福皮整皮呀三兴斗死促级的j**ascri阻座占加机剧音pt程序设计有所帮助。