ソートのアルゴリズム (ID:126380)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文 クイックソート 平均的に最も速いとされている、件数が多い場合や二分する時バランスが悪いと 大量のスタックを使用し、スタックオーバーフローを引き起こす可能性がある。 安定でない。Ｃで書くと実の美しいコードとなる、再帰の勉強には最適。 ヒープソート クイックソートの約２倍の時間を要する、スタックを使わない。安定でない。 バブルソート アルゴリズムがきわめて簡単、ソートの勉強には良いかも。遅い、安定である。 ディスリビューションソート 配列を使用する、高速、安定である。 基数ソート 各桁ごとのソートを行っていく、アルゴリズムは簡単、速度？、安定である。 挿入ソート 殆ど整列しているデーターに対しては極めて高速、安定である。 アルゴリズムは簡単、リソースを殆ど使わない。 選択ソート １番小さな値を見つけて先頭に置いていく、アルゴリズムは簡単、遅い、安定である。 マージソート 高速、ただしデーターと同じ程度のメモリーが必要、安定。 まだまだたくさん有るがはて何がお勧めなのか。 スタックオーバーフローだけは避けたいのでクイックソートで大まかに並べておいて 挿入ソートを行うのが速そう。 ＊「安定」とはキーが同じ場合、データーを並べ替えないことを言う。