1. ホーム
  2. javascript

[解決済み] javascriptによる高速安定ソートアルゴリズムの実装

2022-10-19 21:38:05

質問

私は、約200-300のオブジェクトの配列を、特定のキーと与えられた順序(asc/desc)でソートしたいと思っています。結果の順序は一貫して安定している必要があります。

使用するのに最適なアルゴリズムは何でしょうか、また、javascriptでの実装の例を提供していただけますか?

ありがとうございます。

どのように解決するのですか?

非安定なソート関数から安定なソートを得ることは可能です。

ソートする前に、すべての要素の位置を取得します。 ソート条件では、両方の要素が等しければ、その位置でソートします。

じゃーん! 安定したソートができましたね。

このテクニックや実装方法についてもっと知りたい方は、私のブログで記事を書いています。 http://blog.vjeux.com/2010/javascript/javascript-sorting-table.html