質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.52%

  • jQuery

    7959questions

    jQueryは、JavaScriptライブラリのひとつです。 簡単な記述で、JavaScriptコードを実行できるように設計されています。 2006年1月に、ジョン・レシグが発表しました。 jQueryは独特の記述法を用いており、機能のほとんどは「$関数」や「jQueryオブジェクト」のメソッドとして定義されています。

jQueryのsort()は安定ソートですか?

解決済

回答 2

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 1,943

Meganezaru

score 656

質問

HTML要素をjQueryで並び替えるために、sort()が利用できるようなのですが、この関数は、JavaScriptのsort()と同等で不安定なソートなのでしょうか?というか・・・そもそもJavaScriptのArrayのSort()そのものなのでしょうか?

実現したいこと

ソートしたい要素は2つのパラメータ(カテゴリ、id)を持っており、idでソートしたあと、カテゴリ毎にまとめるために、カテゴリーでソートしようとしています。

<div id="wrapper">
  <div id="10" data-category="A">A10</div>
  <div id="6" data-category="B">B6</div>
  <div id="1" data-category="B">B1</div>
  <div id="7" data-category="A">A7</div>
  <div id="3" data-category="C">C3</div>
  <div id="11" data-category="D">D11</div>
  <div id="8" data-category="C">C8</div>
  <div id="4" data-category="D">D4</div>
  <div id="9" data-category="A">A9</div>
  <div id="2" data-category="B">B2</div>
  <div id="5" data-category="A">A5</div>
</div>
var wrapper = $('#wrapper');

var element = wrapper.children().sort(function(a,b){
  var a_val = $(a).id;
  var b_val = $(b).id;

  return a_val - b_val;
});

element = element.sort(function(a,b){
  var a_val = $(a).data('category');
  var b_val = $(b).data('category');
  if a_val === b_val return 0;
  if a_val < b_val {
    return -1
  } else {
    return 1
  }
});

wrapper.append(element);

安定ソートであれば、上記のような処理で問題ないと思うのですが・・・

もし、Arrayのソートそのものであれば、Array.prototypeのsortを安定なソートになるよう書き換えれば良いのでしょうか?

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

checkベストアンサー

+2

JavaScript の sort() を使っているとすれば、安定か否かは実装依存です。ECMSScript の仕様上は不安定であるとしています。

ECMAScript 2016 Language Reference
22.1.3.25 Array.prototype.sort (comparefn)

The sort is not necessarily stable (that is, elements that compare equal do not necessarily remain in their original order)

※Mozilla 系のエンジンは安定だが Chrome V8 は不安定ソート(クイックソートで実装)だったような…

安定が必要であれば、ソートする前に「ソート前時点での順位」を追加しておいて、ソート時に「ソート前時点での順位」を並べ替え時の条件(の最後)に追加することで、実装に関わらず安定化させることができるでしょう。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/01/13 18:08

    ご回答ありがとうございます!

    検索した感じでは、Chromeは安定してないようですね。
    ソート前時点での並び順を覚えておいて判定する方法で安定したソートにしてみたいと思います!

    キャンセル

  • 2017/01/13 20:03

    jQuery.fn.sortを置き換えるのは、なんとなく危険(笑)な気がしたので、別名称のprototypeで安定ソートを実装し、問題なく動作しました。

    みなさま、ありがとうございました!

    キャンセル

+2

そもそも、jQueryの要素は(同一ドキュメントから拾った場合)ドキュメント内での順番と同じ順番に並ぶことになっていますので(.addのドキュメント)、手動でのソート機能はありません。

jQueryのリファレンスを確認しましたが、$().sort()というメソッドは標準では用意されていません

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/01/13 15:27

    早速のご回答ありがとうございます!

    たしかにjQueryのリファレンスで、sort()は見つからないですね(;´∀`)

    上のコードが動作するのであれば、children(自分で試した時は、findを使いましたが・・・)で取得した結果が、Arrayになるということでしょうか?

    キャンセル

  • 2017/01/13 15:29

    .childrenの結果もjQueryオブジェクトのはずなので、どこかで何かしらのライブラリやコードが$.fn.sortをセットしている、ということでしょう。

    キャンセル

  • 2017/01/13 15:34

    なるほど!

    $.fn.sortをセットしているライブラリを探して、そのライブラリのリファレンスか実装を見る必要があるということですね。

    参考になりました!ありがとうございます!

    キャンセル

  • 2017/01/13 16:02

    横からすみません。
    気になってjQueyのソースコード読んでみましたが、jQueryオブジェクトは基本的にArrayLikeなので、普通にsortメソッド効きそうですね。
    よく考えるとインデクシングができるわけですから、まあ当然と言えば当然ですよね。

    キャンセル

  • 2017/01/13 16:34

    @Lhankor_Mhy さん

    コメントとjQueryのソース確認ありがとうございます!

    私も、ちょっとjQueryのソースを眺めてました。
    どうやら、core.jsで、jQuery.fn.sortにArrayのソートをセットしているようでしたので、まずは、jQuery.fn.sortを安定ソートできる処理に置き換えて試してみようと思います。

    キャンセル

  • 2017/01/13 17:00

    ああ、そうでしたか。そうですよね、ArrayLikeでもメソッドが付いてくるわけじゃないですよね。
    横から口を挟んだ上に間違えてすみませんでした。

    キャンセル

  • 2017/01/13 18:10

    @Lhankor_Mhy さん

    いえいえ、確認していただいてありがたかったです。
    jQueryソースを見てみるという行動にもつながりましたし!

    キャンセル

同じタグがついた質問を見る

  • jQuery

    7959questions

    jQueryは、JavaScriptライブラリのひとつです。 簡単な記述で、JavaScriptコードを実行できるように設計されています。 2006年1月に、ジョン・レシグが発表しました。 jQueryは独特の記述法を用いており、機能のほとんどは「$関数」や「jQueryオブジェクト」のメソッドとして定義されています。