js_javascriptスキルにおける配列ソートsortメソッドの原理解析

この記事では、例を通して js での配列ソートのソートメソッドの原理を分析します。皆さんの参考に共有してください。具体的な分析は次のとおりです。

最近、Baidu プロジェクトで配列をソートする必要がありました。当然、最初は配列のソート方法を考えました。この方法の応用は非常に簡単で、大まかに次のとおりです。

コードをコピー コードは次のとおりです:

window.onload=function(){

var arr=[2,55,55,1,75,3,9,35,70,166,432,678,32,98];
var arr2=["ジョージ","ジョン","トーマス","ジェームズ","アドリュー","マーティン"];
関数 arrsort(a,b){
return a-b;
}
console.log(arr.sort(arrsort)); //数値を大きい順に並べ替えるには、関数が必要です。 return b-a;
console.log(arr2.sort()) // 文字は必要ありません
}

しかし、ふと思ったのですが、sort の使用法はなぜそんなに簡単で、その原理は何なのでしょうか。そこで、配列の最小値を見つけて新しい配列に挿入し、削除するという原理です。配列の最小値を取得して更新します。配列の後に、挿入する最小値を探し続け、次のようにループします。 コードは次のとおりです。

コードをコピー コードは次のとおりです: window.onload=function(){

var arr=[2,55,55,1,75,3,9,35,70,166,432,678,32,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); //挿入後、すぐに最小値を削除します
}
//配列内の最小値の位置を検索
関数 r(s,v){
for(k in s){
If(s[k] == v){
return k;
}
}
}
console.log(newarr.join(","))
}

PS: これは私が書いたメソッドです。ソートの原理は、インターネット上にたくさんありますが、配列をソートするために使用することもできます。もちろん、上記のコードは数値配列のみを対象としています。文字列を並べ替えるには、文字列の localeCompare メソッドを検討できます。

この記事が皆様の JavaScript プログラミング設計に役立つことを願っています。