ノームソートまた、処理対象全部を読み込む前にソートを開始できるため、標準入力やパイプラインで読み込みながら並行してソート処理が行えるという特徴もある(上の例でいうと、ノームが植木鉢を並べ替えている最中に、ノームよりも前に植木鉢を足していっても並べ替えは問題なく完了する)。擬似コード.以下にノームソートのPascalベースの擬似コードを示す。イントロソートクイックソートは、性能がピボット(データ列を分割する境界値)の選択に強く依存するという欠点があった。例えばデータ列の先頭や最後尾をピボットに選ぶと、ほぼソートされた入力について最悪の性能を示す。選択アルゴリズムも同様にイントロソートの考えを適用でき、の計算量は、最悪時間でも線形時間となる(クイックセレクトの最悪時間は)。擬似コード.外部リンク.[[Category:ソート]]鳩の巣ソート概要.鳩の巣ソートは次のように動作する。例えば、以下のような値の対を、それぞれの先頭の値をキーとしてソートする。次に鳩の巣の配列を順次走査し、出現順に元の配列に戻していけばよい。バケットソートに似ているが、バケットソートでは補助配列にはキーごとの要素数のみを格納し、要素そのものは格納しない。上の例では、次のようになる。この情報を使うと、ソートキーの値を見ただけでソート後の位置を示すことができる。仲野英志来歴・人物.森脇京子森脇京子(もりわききょうこ)は、日本の脚本家。兵庫県西脇市出身、京都市在住。マツ・カンパニー所属。心斎橋大学講師。高校を卒業の後、京都の短期大学へ進学。劇団くるみ座、大阪放送劇団を経て、ライターズカンパニー田畑冨久子事務所に所属していた。三好美智子人物.中学生・高校生時代は北海道函館市で暮らしていた。特技は三味線、日舞。デビューのきっかけは、俳優座養成所三年の在籍時、TBSテレビの大山勝美(テレビプロデューサー、演出家)に抜擢されたことであった。プライマス(バンド)主宰者レス・クレイプールの高度なベース・テクニックと、幅広いジャンルの音楽を吸収したサウンドを持ち味としている。来歴.薩摩隼人ロイヤルトランプアンナ・ネトレプコ私生活.田辺三菱製薬工場田辺三菱製薬の子会社。概要.モアモア歌謡センター概要.