ソート

IT・コンピュータ基礎

バブルソートとは?エレベーターの入れ替えで理解するO(n²)

バブルソートを「満員エレベーターで隣同士が入れ替わる」比喩でゼロから解説。O(n²)の意味・最適化フラグ・他ソートとの比較まで。情シス部門22年の視点で「なぜ学ぶか」もわかる記事。
IT・コンピュータ基礎

マージソートとは?書類を分けて合体で理解するO(n log n)

マージソートを「書類の束を2つに分けて別々に整列し、最後に合体させる」比喩でゼロから解説。O(n log n)の意味・クイックソートとの違い・Python実装まで。初心者でもわかる丁寧な記事。
IT・コンピュータ基礎

挿入ソートとは?トランプで理解するO(n²)と得意な場面

挿入ソートを「トランプを1枚ずつ正しい場所に差し込む」比喩でゼロから解説。O(n²)の意味・バブルソートとの違い・ほぼ整列済みデータに強い理由まで。初心者でも置いていかれない丁寧な記事。