javascript　一次元配列のソートについて

前提・実現したいこと

お世話になります。

qiitaにて以下の記事を読んでいたのですが、
https://qiita.com/PianoScoreJP/items/f0ff7345229871039672
最初の、一次元配列のソートについて
この関数が、どうやって呼び出されているのか、また
bという、引数が何を示すのか分からなかったため、質問させていただきました。
ご教授いただければ幸いです。

該当のソースコード

javascript
1var a = [5,3,9,1,10]
2a.sort(function(a,b){
3        if( a < b ) return -1;
4        if( a > b ) return 1;
5        return 0;
6});
7//結果:1,3,5,9,10

行動規範の内容に同意します

回答3件

ソートアルゴリズムに関してはブラウザの実装によるのでまちまちですが、
普通にクイックソートを実装しているブラウザが多いでしょうね。

参考: JavaScript の sort メソッドについてのm0aさんの回答

クイックソートは一貫した価値観の元に、配列から2つの値を取り出してどちらが先に来るべきかをひたすら検証するだけです。
実際の2つ取り出した値がどちらが先に来るのか…この部分がコールバック関数として渡す関数になります。
一貫した価値観を関数として表現しましょう。

この関数が、どうやって呼び出されているのか

aとbは一体どちらが先にくるのか…
それは実装者であるあなたが決める事です。

基本的な考え方としてはaはbよりも前にくるよう昇順に並ぶ。
aはbよりも値が小さくa - bと比較した場合負の数になるはずである。
aとbを比較して負の数値を返せばaが先、正の数値を返せばbが先です。

bという、引数が何を示すのか分からなかった

aもbも1次元配列から取り出される値の候補です。
言い換えると、1次元配列に入ってる値はaとbのどちらに設定される可能性もあります。

aとbの値を何かしらの基準で相殺して負・0・正の3つの数値に変換するような実装にしてください。

とはいえ、sortメソッドは元々コールバック関数は任意で設定するものなので、基本的には無くても問題ありません。
数値や文字列をいい感じに調べて昇順になるように並び替えてくれるでしょう。

問題は配列の中身が数値や文字列ではないケース。
例えば[{id: 1, name: "taro"}, {id: 2, name: "jiro"}]があったとして、これをソートできますかって話ですね。

JavaScript
1console.log({id: 1, name: "taro"} - {id: 2, name: "jiro"});
2// NaN

当然ですがJSではオブジェクト同士は計算できません。
もしオブジェクトの配列をソートしたければ、これらを数値に変換して突合させる必要があります。

IDでソートしたいのか、名前でソートしたいのか…
色々とソートする基準はありますが今回はIDの昇順でソートしてみます。
こんな風に両者のidプロパティを取り出して引き算して…できました。

JavaScript
1var sortedArr = [
2  {id: 2, name: "jiro"},
3  {id: 1, name: "taro"}
4].sort(function (a, b) {
5  return a.id - b.id;
6});
7console.log(sortedArr);
8// [{id: 1, name: "taro"}, {id: 2, name: "jiro"}]

投稿2018/08/06 05:00

miyabi-sun

総合スコア21158

この関数を見て、bは分からないけど、aが分かったつもりである、としたら、その考えは間違っていると思うので、あえて回答を足します。

勉強過程でソート(どんなものでもいいのですが)を実装したりアルゴリズムを見たりしたことがあると思います(なかったら通じないかも)。
ソートというのはだいたい、2つの要素を取り出して、比べて、小さいから先頭に置く、という処理の繰り返しです(カードなどを自分で並べる場合を考えてみてください)。
その"小さい"というのを数値として小さいのようなデフォルトで用意されたルールではなく代わりに関数として与えています。

なので、「どういう組合せかわからないけれども2個の要素を取り出してきて比べたときに、a < bだったらaがより先頭側にあるように」、というのが悩んでおられる関数が言っていることです。
(ちなみに、MDNにあるようにデフォルトの比較方法は、"各要素の文字列比較に基づき辞書順にソートされます")

どうやって呼び出されるか、は内部実装によって、並び替えを実行するときに、随時適用する、ですが、そこは悩んでも今は仕方ないように思います。

投稿2018/08/05 12:43