昔からカンザス州はアメリカにおける田舎の代名詞になっていた。「オズの魔法使い」で、主人公のドロシーの養父母はカンザス平原の僻地の農民としてのあまりにも単調で退屈な生活に、身も心も灰色になってしまうが、ドロシーだけが飼っている子犬のトトのおかげで快活さをなくさずに済む。摩訶迦葉マージソート(ナイーブな)クイックソートと比べると、最悪計算量は少ない。ランダムなデータでは通常、クイックソートのほうが速い。アルゴリズム.基本的な手順は以下の通りである。クイックソート等と同様、完全に細分化せずにスレッショルドとして適度に大きい個数を設定し、それ以下になった時点でなんらかの「ごく少数の対象専用の高速なコードによるソート」を併用するという高速化手法がある。手順として書き出すと次のようになる。実装例.intmid;アルゴリズムの動作例.フーリエ変換定義.絶対可積分関数に対する定義.絶対可積分関数のフーリエ変換の定義として、よく用いられるものにもいくつか異なる流儀がある。本項ではを定義として用いる。ここでギリシャ文字小文字のは任意の実数である。(他の流儀による定義については後述→#その他の定義)対象の関数における独立変数が物理量の場合、フーリエ変換は独立変数の次元をもとの逆数に移す。例えば、変換前の関数における独立変数が時間の次元をもつとき、変換後の独立変数は周波数の次元を持つ。あるいは、変換前の独立変数が長さの次元をもつとき、変換後の独立変数は波数の次元を持つ。この性質は定義よりが無次元量であることから従う。適当な条件のもと、はその変換からフーリエ逆変換によって復元することができる(は任意の実数)。超関数としての定義.このように、周期関数のようなフーリエ級数展開が可能な関数が、絶対可積分関数の意味でフーリエ変換できないことは非常に不便であり、またフーリエ変換の理解を難しくしている。そこで、フーリエ変換の定義を超関数に拡張することが行われる。急減少関数は絶対可積分関数であるため、絶対可積分関数としてのフーリエ変換が定義されるが、急減少関数のフーリエ変換は急減少関数になるという性質がある。この性質を利用し、次のように超関数のフーリエ変換が定義される。導入.