はてなブックマーク

実装したアルゴリズムたちの紹介 教科書でしかみない バブルソート バブルより効率が悪い ストゥージソート さらに効率が悪い スローソート 並列化していないバブルと同じ効率の悪い 奇偶転置ソート バブルよりマシで不安定な 選択ソート バブルよりマシで安定な 挿入ソート 挿入ソートとよく似ている ノームソート 挿入ソートの改良版な シェルソート バブルにシェルと同様の改造が施した コムソート タダの二本に枝分かれしていく木で作られた ツリーソート ツリーと選択が融合した ヒープソート ヒープソートの亜種な スムースソート 同じくヒープソートの亜種な デカルト木ソート 行ったり来たりな シェーカーソート 分類上は選択ソートの仲間な サイクルソート ある程度早い マージソート 大量なソートでは早い 基数ソート 基数と挿入の合わせ技 Proxmap sort インプレースな基数ソート アメリカンフラ