1キーで上から大きい順にデータを生成します。 2キーで上から小さい順にデータを生成します。 3キーで最悪なパターンのデータを生成します。 4キーでランダムにデータを生成します。 5キーでデータ数を1,000に設定します。 9キーでデータ数を10,000に設定します。
完全にオリジナルのソートです。類似、または同様のパターンがあっても偶然です。(普通に知りたいからこういうのを見つけたらコメントで教えて。) 現在考えられている※1最悪なパターンの10000件のデータを整理する時の所要時間は630.748(s)でした。(ターボモード有) この時の比較回数は99999998(回),(n^2)-2、 操作回数は49995000(回),((n^2)-n)/2です。 ※1:未証明なパターンです。 このソートを一番最初に思いついたのは7月20日です。 データが膨大な場合、お使いの端末が発熱する可能性がありますのでご了承下さい。
