ソート関連

18 02 2010
ソート┬バブルソート(S)┬(コムソート)
      │    ↓               └(シェーカソート(S))
      ├(ノームソート(S))
      │    ↑
      ├挿入ソート(S)─シェルソート ┐
      ├選択ソート  ───────┴(イントロソート)
      ├クイックソート(S)   
      ヒープソート             //2/22
      ├マージソート(S)        //追加
      └(基数ソート(S))

( )は名前を知っておけばよい程度
それ以外はアルゴリズム必須。

(S)は安定なソート

探索アルゴリズムは
線形が平均O(n/2)-最大O(n)
二分木がO(log2(n))         //2/18訂正
ハッシュがO(1)  (シノニムが発生しない場合)

基本ソート三つ バブル、挿入、選択は
最大O(n^2)

高速ソート三つ クイック、ヒープ、マージは
平均、最大O(nlog2(n))  (クイックのみ最大がO(n^2)


広告

操作

Information

コメントを残す

以下に詳細を記入するか、アイコンをクリックしてログインしてください。

WordPress.com ロゴ

WordPress.com アカウントを使ってコメントしています。 ログアウト / 変更 )

Twitter 画像

Twitter アカウントを使ってコメントしています。 ログアウト / 変更 )

Facebook の写真

Facebook アカウントを使ってコメントしています。 ログアウト / 変更 )

Google+ フォト

Google+ アカウントを使ってコメントしています。 ログアウト / 変更 )

%s と連携中




%d人のブロガーが「いいね」をつけました。