━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
データ構造・アルゴリズム論 第12回「整列 3」の要点
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

マージソート
        未整列データの2分割を繰り返し，整列済み部分列の統合(マージ)を反復

クイックソート
        基準値を選んで値の大小で2分割するのを繰り返し，分割済みの列の連結を反復

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
授業のホームページ

山田 俊行
https://www.cs.info.mie-u.ac.jp/~toshi/