ソートアルゴリズムに関してはブラウザの実装によるのでまちまちですが、
普通にクイックソートを実装しているブラウザが多いでしょうね。
参考: 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"}]
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。