JavaScript で安定ソート - Qiita

テクノロジーカテゴリーの変更を依頼記事元:

qiita.com/odiak

19 usersがブックマークコメント

2

記事へのコメント2件

注目コメント
新着コメント

digitalglm JavaScript で安定ソート - Qiita: // デフォルトの比較関数 function compare (a, b) { if (a === b) { return 0; } else if (a > b) {…

2015/10/16 リンク

masayoshinym 実際やるときはライブラリ使うと思うけど一応メモ。

2015/10/16 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

JavaScript で安定ソート - Qiita

// デフォルトの比較関数 function compare (a, b) { if (a === b) { return 0; } else if (a > b) { re... // デフォルトの比較関数 function compare (a, b) { if (a === b) { return 0; } else if (a > b) { return 1; } else { return -1; } } function stableSort (array, fn) { if (fn == null) { fn = compare; } var i, len = array.length; if (len === 0) return array; // 値とインデックスのペアにする for (i = 0; i < len; i++) { array[i] = [array[i], i]; } array.sort(function (p1, p2) { var cmp = fn(p1[0], p2[0]); if (cmp !== 0) { // ペアの0