Arrays#sort - てきとうなメモ

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

boscono.hatenablog.com

1 userがブックマークコメント

コメント

0

記事へのコメント0件

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

新着コメントはまだありません。
このエントリーにコメントしてみましょう。

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

規約違反を報告

アプリのスクリーンショット

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

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

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

Arrays#sort - てきとうなメモ

JavaにはArrays#sortというメソッドがあって配列をソートすることができる．ソートする対象がプリミティ... JavaにはArrays#sortというメソッドがあって配列をソートすることができる．ソートする対象がプリミティブ型だとquick sortで実装され，オブジェクトだとmerge sortで実装している．オブジェクトのソートはstableであるという仕様のためだと思われる．さらに，どちらの場合も配列のサイズが小さい場合はinsertion sortで実装されている．merge sortもquick sortも分割して再帰的に実行されるため，分割された配列の要素数が小さくなった時点で，insertion sortに切り替わっている．insertion sortはO(n^2)なんだけどもシンプルな実装なので短い配列の場合はそっちの方が効率がいいということだろう．その他いくつか面白いなと思った点． quick sortのpivot 配列を2等分(サイズが大きい場合は8等分)して，配列の両端と

ブックマークしたユーザー

agw2009/05/15

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx