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

整列
        データ列を指定された順序で並べ替えること

キー
        データどうしの比較のために直接参照する項目

安定な整列
        整列結果に，同じキー値のデータが入力順に現れること

バケットソート
        キーが小さな正整数 (≦m) のとき，キューを m 個作り，
        各データをキー値の番号のキューに入れ，番号順にキューからデータを取り出す

基数ソート
        k 番目から 1 番目に向けて，各位置での値をキーとして，
        バケットソート(などの安定な整列)を反復

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

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