シリーズ: ソートアルゴリズム

技術の小箱 技術の小箱 ソートアルゴリズム入門のまとめ記事のです。このシリーズでは、単純ソートから始め分割統治法、最終的にはカウンティングソートや基数ソートに至るまで様々なソートアルゴリズムを学べます。

【総まとめ】ソートアルゴリズム O[n^2] から O[n] への道すじ【ソートアルゴリズム入門】#15
技術の小箱 技術の小箱 基数ソートの仕組みを紹介、基数ソートとは？という疑問に答えます。ソートの手順をグラフィカルなツールを用いて試してみてより簡単に深く理解できます。

基数ソートの仕組みを徹底解説！アニメーションで学ぶ「桁を利用する」ソート【ソートアルゴリズム入門】#14
技術の小箱 技術の小箱 カウンティングソートの仕組み紹介。図解で分かる、インタラクティブツール付き、カウンティングソートとは？

カウンティングソートの仕組みを徹底解説！アニメーションで学ぶ「数え上げ」ソート【ソートアルゴリズム入門】#13
技術の小箱 技術の小箱 比較しないソートとは？カウンティングソートや基数ソートの考え方について紹介

O[n log(n)] の壁を超える！「比較しないソート」【ソートアルゴリズム入門】#12
技術の小箱 技術の小箱 図解で分かる、インタラクティブツール付き、ヒープソートとは？

ヒープソートの仕組みを徹底解説！アニメーションで学ぶ「砂山(heap)」ソート【ソートアルゴリズム入門】#11
技術の小箱 技術の小箱 図解で分かる、ヒープとは？ヒープソートを理解するための前提知識

ヒープソート前座　ヒープとは？【ソートアルゴリズム入門】#10
技術の小箱 技術の小箱 図解で分かる、インタラクティブツール付き、クイックソートとは？分割統治法の代表例

クイックソートの仕組みを徹底解説！アニメーションで学ぶ「圧倒的平均最速」ソート【ソートアルゴリズム入門】#9
技術の小箱 技術の小箱 計算量に出てくるnlogを漸化式を用いて丁寧に導出

なぜ計算量がn log(n)？分割統治法の計算量を数学的に導く【ソートアルゴリズム入門】#8
技術の小箱 技術の小箱 計算量に出てくるlogとは？例をもとになぜlogが出てくるのか分かりやすく紹介

なぜ計算量がn log(n)？”log”が出てくる訳をわかりやすく紹介【ソートアルゴリズム入門】#7
技術の小箱 技術の小箱 図解で分かる、インタラクティブツール付き、マージソートとは？分割統治法

マージソートの仕組みを徹底解説！アニメーションで学ぶ「分割統治」ソート・併合ソート【ソートアルゴリズム入門】#6
技術の小箱 技術の小箱 分割統治法の3ステップ（分割・統治・結合）を図解したサムネイル画像。「「分割統治法」がわかれば、もう初心者じゃない！」というキャッチコピー入り。

分割統治法とは？高速なソートアルゴリズム【ソートアルゴリズム入門】#5
技術の小箱 技術の小箱 計算量とは？オーダーについて中学生にもわかるように説明します。身に着けたオーダーの計算方法で単純ソートを評価してみよう。

計算量 とは？データ数が倍になると手間が4倍？単純ソートの計算量O[n^2]を中学生でもわかるように解説【ソートアルゴリズム入門】#4
技術の小箱 技術の小箱 バブルソートをインタラクティブなツールも駆使しながら初心者・初学者向けにわかりやすく紹介します。

バブルソートの仕組みを徹底解説！アニメーションで学ぶ「ひたすら比較・交換」ソート・単純交換【ソートアルゴリズム入門】#3
技術の小箱 技術の小箱 挿入ソートをインタラクティブなツールも駆使しながら初心者・初学者向けにわかりやすく紹介します。

挿入ソートの仕組みを徹底解説！アニメーションで学ぶ「正しい位置に差し込む」ソート・単純挿入法【ソートアルゴリズム入門】#2
技術の小箱 技術の小箱 選択ソートをインタラクティブなツールも駆使しながら初心者・初学者向けにわかりやすく紹介します。

選択ソートの仕組みを徹底解説！アニメーションで学ぶ「一番を探す」ソート【ソートアルゴリズム入門】#1