、ウ、ホ・レ。シ・ク、、マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、爨マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ 、ウ、ホ・レ。シ・ク、livedoor ・ッ・・テ・ラ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、瀝ivedoor ・ッ・・テ・ラ

フワシ。

・ス。シ・ネ、ネ、マ

。。・ス。シ・ネ。ハsort。ァターホ。ヒ、ネ、マ。「ス酳ヨトフ、熙ヒハツ、ル、、ウ、ネ、ヌ、「、。」ホ网ィ、ミ1。チ13、゙、ヌ、ホ・ネ・鬣・ラ、ャ、「、、ミ。「、ス、、セョ、オ、、ス遉「、、、、マツ遉ュ、、ス遉ヒハツ、ルトセ、ケ、ウ、ネ、ヌ、「、。」ソヘ、ハ、鬢ミセョ、オ、、、筅ホ、コク、ヒテヨ、ッ。「ツ遉ュ、、、筅ホ、アヲ、ヒテヨ、ッ、ネ、、、テ、ソハヒ。、ヌハツ、モツリ、ィ、、タ、、ヲ。」、キ、ォ、キ、ウ、、ャ13、゙、ヌ、ヌ、マ、ハ、ッ1ヒ、ハ、ノ、ネヒトツ遉ハハツ、モツリ、ィ、ノャヘラ、ネ、ケ、、ネ、ュ。「、ハ、、鬢ォ、ホシツウ、ュ。ハ・「・・エ・・コ・爍ヒ、ヒ、キ、ソ、ャ、テ、ニハツ、モツリ、ィ、ニ、、、ォ、ハ、、、ネコョヘ、キ、ニ、キ、゙、ヲ。」・ウ・・ヤ・蝪シ・ソ、マ、ウ、ヲ、キ、ソテアス羲カネ、ャニターユ、ネ、キ、ニ、ェ、遙「ハツ、モツリ、ィ、ホハヒ。、マ、ソ、ッ、オ、ケヘ、ィ、鬢、ニ、、、。」

ホ罍ァ・ス。シ・ネ、ホホ

  • ヘュクツクト、ホシォチウソ、ホソホ、セョ、オ、、ス遉ヒハツ、モツリ、ィ、。」
  • ヒワテェ、ホヒワ、ツフセ、ホグススイサス遉ヒハツ、ルツリ、ィ、。」

。。ソウリナェ、ヒ、、、ヲ、ネ・ス。シ・ネ・「・・エ・・コ・爨ネ、マ。ヨヘュクツスクケ遉ホクオ、ヘソ、ィ、鬢、ソチエス鄂エリソ、ヒ、キ、ソ、ャ、テ、ニハツ、ルツリ、ィ、シス遑ラ、ホ、ウ、ネ、ヌ、「、。」

・ミ・ヨ・・ス。シ・ネ。ハエヒワクエケヒ。。「ホルタワクエケヒ。。ヒ

。。コヌ、箒ヒワナェ、ハ・ス。シ・ネ、ヌ、「、。」ホルニアサホ、ホ・ヌ。シ・ソ、ス遉ヒネ豕モ、キ、ニ。「ツ鄒ョエリキク、ャオユ、ハ、鬢ミクエケ、ケ、ハヒ。、ヌ、「、。」

ホ罍ァ1。チ5、゙、ヌ、ホ・ネ・鬣・ラ、・ミ・ヨ・・ス。シ・ネ、ヌセョ、オ、、ス遉ヒハツ、ルツリ、ィ、

・ミ・ヨ・・ス。シ・ネ、ホホョ、ゾ

。。・ネ・鬣・ラソ・。シ・ラ、マ。「。ヨイ。甎。チ2。ラ、ヌ、「、。」、ハ、シ。ヨイ。2。チN。ラ、ヌ、ハ、、、ォ、ケヘ、ィ、ニ、゚、隍ヲ。」
。。ホ网ネ、キ、ニN=5、ネ、キ、ニケヘ、ィ、。」
。。1イフワ、マ。「1。チ5、ホネマーマ、ネ豕モ、キ、ニーネヨツ遉ュ、、、筅ホ、。ヨ・ネ・鬣・ラ(5)。ラ、ヒテヨ、ッ。」、隍テ、ニ。「コヌツ酖ヘ・。シ・ラ、マ。ヨソ。1。チ4。ラ、ヌ、「、。」
。。2イフワ、マ。ヨ・ネ・鬣・ラ(5)。ラ、マウホト熙キ、ニ、、、、ホ、ヌ。「1。チ4、ホネマーマ、ネ豕モ、キ、ニーネヨツ遉ュ、、、筅ホ、。ヨ・ネ・鬣・ラ(4)。ラ、ヒテヨ、ッ。」、隍テ、ニ。「コヌツ酖ヘ・。シ・ラ、マ。ヨソ。1。チ3。ラ、ヌ、「、。」
。。、キ、ソ、ャ、テ、ニ。「コヌツ酖ヘ、ホ・。シ・ラネマーマ、サリト熙ケ、、ネ、ュ、ヒ。「・ネ・鬣・ラソ、ホ・。シ・ラ、。ヨイ。甎。チ2。ラ、ネ、キ、ニ、ェ、ア、ミ。「。ヨソ。1。チイ-1。ラ、ネイ、サネ、ィ、、ホ、ヌハリヘ、ヌ、「、。」

ホ罍ァ1。チ5、゙、ヌ。ハN=5。ヒ、ホ・ネ・鬣・ラ、セ蠏ュ、ホ・ミ・ヨ・・ス。シ・ネ、ホホョ、ゾ、サネ、テ、ニ。「セョ、オ、、ス遉ヒハツ、ルツリ、ィ、ニ、、、ッ、ネ、ュ、・ネ・。シ・ケ、ケ、。」ニテ、ヒセ蠏ュホョ、ゾ、ホ。ー、ホ、ネ、ウ、、ヒテ衫ワ、キ、ニ・ネ・。シ・ケ、キ、ニ、、、テ、ソ。」

ソ・ネ・鬣・ラ
。ハ1。ヒ。ハ2)。ハ3。ヒ。ハ4。ヒ。ハ5。ヒ
シツケヤチー42513
542513
142513
クエケ24513
224513
324513
クエケ24153
424153
クエケ24135
4124135
224135
クエケ21435
321435
クエケ2134
3121345
クエケ12345
212345
2112435

・ミ・ヨ・・ス。シ・ネ、ホキラササホフ

。。・ミ・ヨ・・ス。シ・ネ、ホハソカムキラササホフ、マO~\(~n^2~\)、ヌ、「、。」

チェツ・ス。シ・ネ。ハエヒワチェツヒ。。「チェツヒ。。ヒ

。。コヌセョテヘ。ハ、「、、、、マコヌツ酖ヘ。ヒ、チェ、モスミ、キ、ニ。「コクツヲ。ハ、「、、、、マアヲツヲ。ヒ、ヒテヨ、、、ニ、、、ッハヒ。、ヌ、「、。」

ホ罍ァ1。チ5、゙、ヌ、ホ・ネ・鬣・ラ、チェツ・ス。シ・ネ、ヌセョ、オ、、ス遉ヒハツ、ルツリ、ィ、

チェツ・ス。シ・ネ、ホホョ、ゾ

。。カツホホ网ケヘ、ィ、ニ、、、ウ、ヲ。」、ウ、ウ、ヌ、マシ。、ホヌロホ、セョ、オ、、ス遉ヒハツ、ルツリ、ィ、、ウ、ネ、フワノク、ネ、ケ、。」

・ネ・鬣・ラ(1)・ネ・鬣・ラ(2)・ネ・鬣・ラ(3)・ネ・鬣・ラ(4)・ネ・鬣・ラ(5)
42513

。。、゙、コーネヨセョ、オ、、テヘ、ホ・ネ・鬣・ラ、テオ、キスミ、ケホョ、ゾ、シィ、ケ。」

。。、ウ、ホホョ、ゾ、ヒ、隍遙「5ヒ遉ホテ讀ォ、魏ネヨセョ、オ、、・ネ・鬣・ラ、ホーフテヨ、マ4、ヌ、「、、ウ、ネ、ャ、、ォ、。」

。。シ。、ヒ。「、ウ、ホーネヨセョ、オ、、・ネ・鬣・ラ。ハ。1。ヒ、タ霹ャ、ヒサ、テ、ニ、ッ、。」、ス、ホ、ソ、皃ヒ、マクオ。ケタ霹ャ、ヒ、「、・ネ・鬣・ラ、、ノ、ア、ハ、、、ネ。「ーネヨセョ、オ、、・ネ・鬣・ラ、テヨ、ッ、ウ、ネ、ャ、ヌ、ュ、ハ、、。」、ス、ウ、ヌ。「クエケ、ケ、、、ア、ヌ、「、。」、ウ、ホホ网ヌ、マ。ヨ・ネ・鬣・ラ(1)。ラ、ネ。ヨ・ネ・鬣・ラ(4)。ラ、クエケ、ケ、。」

。。ーネヨセョ、オ、、・ネ・鬣・ラ、ャタ霹ャ、ヒヘ隍ソ、ホ、ヌ。「シ。、ヒサト、テ、ソ4ヒ遉ホテ讀ォ、魏ネヨセョ、オ、、・ネ・鬣・ラ、テオ、キスミ、キ、ニ。ヨ・ネ・鬣・ラ(2)。ラ、ネクエケ、ケ、。」、ウ、ホ、隍ヲ、ハチ犲、キォ、ハヨ、ケ、ネ。「・ネ・鬣・ラ、セョ、オ、、ス遉ヒハツ、ルツリ、ィ、、ウ、ネ、ャ、ヌ、ュ、。」

。。ーハセ螟ォ、鬘「・ネ・鬣・ラ、ホヒ鄙、Nヒ遉ネ、ケ、、ネ。「セョ、オ、、ス遉ヒハツ、モツリ、ィ、ホョ、ゾ、マシ。、ホ、隍ヲ、ヒ、ハ、。」

ホ罍ァ1。チ5、゙、ヌ。ハN=5。ヒ、ホ・ネ・鬣・ラ、セ蠏ュ、ホチェツ・ス。シ・ネ、ホホョ、ゾ、サネ、テ、ニ。「セョ、オ、、ス遉ヒハツ、ルツリ、ィ、ニ、、、ッ、ネ、ュ、・ネ・。シ・ケ、ケ、

ソセョ・ネ・鬣・ラ
。ハ1。ヒ。ハ2)。ハ3。ヒ。ハ4。ヒ。ハ5。ヒ
シツケヤチー42513
1142513
2142513
2242513
3242513
4242513
4442513
5442513
クエケ12543
23212543
4212543
5212543
34312543
4412543
5412543
5512543
クエケ12345
45412345

チェツ・ス。シ・ネ、ホキラササホフ

。。チェツ・ス。シ・ネ、ホハソカムキラササホフ、マO~\(~n^2~\)、ヌ、「、。」

ヂニ・ス。シ・ネ。ハエヒワヂニヒ。。「ヂニヒ。。ァintersion sort。ヒ

。。、゙、タテヨ、、、ニ、、、ハ、、ヘラチヌ、ォ、鬢メ、ネ、ト、コ、トシ隍スミ、キ、ニ。「、ス、、テヨ、ッ、ル、ューフテヨ、ヒヂニ、キ、ニ、、、ッハヒ。、ヌ、「、。」、ケ、ヌ、ヒハツ、、ヌ、、、、ネ、ウ、、ホエヨ、ヒニ、、、ホ、ヌ。「。ヨヂニ。ラ、ネ、、、ヲクタヘユ、ャサネ、、、。」

ホ罍ァ1。チ5、゙、ヌ、ホ・ネ・鬣・ラ、ヂニ・ス。シ・ネ、ヌセョ、オ、、ス遉ヒハツ、ルツリ、ィ、

。。・ヌ。シ・ソ、ネ・ヌ。シ・ソ、ホエヨ、ヒソキ、キ、、・ヌ。シ・ソ、ヂニ、ケ、、ソ、皃ヒ、マ。「・ヌ。シ・ソ、ク螟、ヒ、コ、鬢キ、ニヂニ、ケヌ荀ホホー隍カ、ア、ハ、ア、、ミ、ハ、鬢ハ、、、ソ、皃ヒ。「・ウ・・ヤ・蝪シ・ソ、ヌシツクス、ケ、、ヒ、マセッ。ケフフナン、ヌ、「、。」

ヂニ・ス。シ・ネ、ホホョ、ゾ

。。ヌロホ、ヒタ゚ト熙オ、、ニ、、、Nヒ遉ホ・ネ・鬣・ラ、ハツ、ルツリ、ィ、ホョ、ゾ、マシ。、ホトフ、熙ヒ、ハ、。」

。。、ウ、ホホョ、ゾ、ヌ、マ。「ヂニーフテヨ、カ、ア、ニヂニ、ケ、、ホ、ヌ、マ、ハ、ッ。「ヌロホ、ホク螟ォ、鮹゙ニーフテヨ、゙、ヌホル、ネクエケ、オ、サ、ハ、ャ、魏ワニー、ケ、、ウ、ネ、ヌヂニ、ケヤ、テ、ニ、、、。」

ホ罍ァ1。チ5、゙、ヌ。ハN=5。ヒ、ホ・ネ・鬣・ラ、セ蠏ュ、ホ・ミ・ヨ・・ス。シ・ネ、ホホョ、ゾ、サネ、テ、ニ。「セョ、オ、、ス遉ヒハツ、ルツリ、ィ、ニ、、、ッ、ネ、ュ、・ネ・。シ・ケ、ケ、。」ニテ、ヒセ蠏ュホョ、ゾ、ホ。ー、ホ、ネ、ウ、、ヒテ衫ワ、キ、ニ・ネ・。シ・ケ、キ、ニ、、、テ、ソ。」

ソ・ネ・鬣・ラ
。ハ1。ヒ。ハ2)。ハ3。ヒ。ハ4。ヒ。ハ5。ヒ
シツケヤチー42513
242513
142513
クエケ24513
3224513
Exit24513
4324513
クエケ24153
224153
クエケ21453
121453
クエケ12453
5412453
クエケ12435
312435
クエケ12345
212345
Exit12345

。。ソ蠢ァ、ャネ豕モ、キ、ニノハャ、ヌ、「、遙「ウ・ソァ、ャヂニチー、ホ・ヌ。シ・ソ、ヌ、「、。」

ヂニ・ス。シ・ネ、ホ・「・・エ・・コ・

Input: A。ハターソ、ホヘュクツスクケ遑ヒ
Output: A、ホ・ス。シ・ネコム、゚・・ケ・ネ

  1
  2
  3
  4
  5
  6
  7
for j=2,。ト,length(A) do		/* j = r1 */
	key「ォA[j]		/* key = r3 */
	i「ォj-1			/* i = r2 */
	while i>0 and key。蘂[i] do
		A[i+1]「ォA[i]
		i「ォi-1
	A[i+1]「ォkey
return A

。。、ウ、ホヂニ・ス。シ・ネ、ホ・「・・エ・・コ・爨マ。「テ狆。ナコイテヒ。、ネ、、、ヲ・「・、・ヌ・「、ヘム、、、ニ、、、。」

ヂニ・ス。シ・ネ、ホキラササホフ

。。シ。、ホ、隍ヲ、ヒハクサ、トオチ、ケ、。」

  • tj。ァj、ヒツミ、キ、ニ4ケヤフワ、シツケヤ、ケ、エリソ
  • ck。ァkケヤフワ、ヒノャヘラ、ハ・ウ・ケ・ネ

。。ウニケヤ、ヒ、ェ、ア、・ウ・ケ・ネ、ネサエヨ、マシ。、ホ、隍ヲ、ヒ、ハ、。」

ケヤ。ハStep。ヒ・ウ・ケ・ネサエヨ
1c1n
2c2n-1
3c3n-1
4c4\bigsum_{2~\le~j~\le~n}~t_{j}
5c5\bigsum_{2~\le~j~\le~n}~\(~t_{j}~-1\)
6c6\bigsum_{2~\le~j~\le~n}~\(~t_{j}~-1\)
7c7n-1
8c81

コヌホノキラササホフ

。。コヌス鬢ォ、鬢ケ、ヌ、ヒ・ス。シ・ネコム、゚、ホセケ遑「、ケ、ハ、、チ\forall{j}~;~t_{j}~=~1、ャコヌホノキラササホフ、ネ、ハ、。」

T~\(~n~\)
=~\(~c_1~+~c_2~+~c_3~+~c_4~+~c_7~\)~n~-~\(~c_2~+~c_3~+~c_4~+~c_7~+~c_8~\)
=~a_{1}~n~+~a_{0}~,~a_{i}~\in~\mathbb{R}~,~a_{1}~>~0

。。、隍テ、ニ。「コヌホノキラササホフ、マO~\(~n~\)、ヌ、「、。」

コヌーュキラササホフ

。。オユス逾ス。シ・ネコム、゚、ホセケ遑「、ケ、ハ、、チ\forall{j}~;~t_{j}~=~j、ャコヌーュキラササホフ、ネ、ハ、。」

T~\(~n~\)
=~\frac{c_4~+~c_5~+~c_6}{2}~n^{2}~+~\(~c_1~+~c_2~+~c_3~+~c_7~+~\frac{c_4~-~c_5~-~c_6}{2}~\)~n~-~\(~c_2~+~c_3~+~c_4~+~c_7~-~c_8~\)
=~a_{2}~n^2~+~a_{1}~n~+~a_{0}~,~a_{i}~\in~\mathbb{R}~,~a_{2}~>~0

。。、隍テ、ニ。「コヌーュキラササホフ、マO~\(~n^2~\)、ヌ、「、。」

ハソカムキラササホフ

。。\forall{j}~;~t_{j}~=~\frac{\(~j+1~\)}{2}、ャハソカムキラササホフ、ネ、ハ、。」

=~a_{2}~n^2~+~a_{1}~n~+~a_{0}~,~a_{i}~\in~\mathbb{R}~,~a_{2}~>~0

。。、隍テ、ニ。「ハソカムキラササホフ、マO~\(~n^2~\)、ヌ、「、。」

・キ・ァ・・ス。シ・ネ。ハイホノヂニヒ。。ヒ

。。ヂニ・ス。シ・ネ、イホノ、キ、ソハヒ。、ヌ、「、。」ヂニ・ス。シ・ネ、マ・ヌ。シ・ソ、ヂニ、ケ、、ネ、ュ。「・ヌ。シ・ソ、ク螟、ヒ、コ、鬢ケ、ホ、ヒサエヨ、ャ、ォ、ォ、。」・ヌ。シ・ソ、ャ1ヒキ、「、テ、ニ。「1ネヨフワ、ヒヂニ、ケ、セケ遉マ。「1ヒキ、ホ・ヌ。シ・ソ、ク螟、ヒ、コ、鬢ケノャヘラ、ャタク、ク、ニ、キ、゙、ヲ。」ーハ。「・キ・ァ・・ス。シ・ネ、マ、カ、テ、ネハツ、ルツリ、ィ、、ホ、ヌ。「ク螟、ヒ、コ、鬢ケ・ヌ。シ・ソ、ホソ、ャセッ、ハ、ッ、ハ、。」

。。、ス、ウ、ヌ。「ネ、モネ、モ、ヒクォ、ニマタヘナェ、ハ・ヌ。シ・ソホ、ヌケヘ、ィ、、ホ、ヌ、「、。」、ウ、ホ・ヌ。シ・ソ、ホハツ、ルツリ、ィ。「エヨウヨ、ネセハャ、ヒ、キ、ニニアヘヘ、ヒハツ、ル、ニ、、、ッ。」

。。・キ・ァ・・ス。シ・ネ、ホウオヘラ、マシ。、ホトフ、熙ヌ、「、。」

1。ァナャナ、ハエヨウヨh、キ隍皃。」

2。ァエヨウヨh、、「、ア、ニシ隍スミ、キ、ソ・ヌ。シ・ソホ、ヒヂニ・ス。シ・ネ、ナャヘム、ケ、。」

3。ァエヨウヨh、カケ、皃ニ。「2.、ナャヘム、ケ、チ犲、キォ、ハヨ、ケ。」

4。ァh=1、ヒ、ハ、テ、ソ、鬘「コヌク螟ヒヂニ・ス。シ・ネ、ナャヘム、キ、ニスェホサ、ケ、。」

ホ罍ァ1。チ10、゙、ヌ、ホ・ネ・鬣・ラ、・キ・ァ・・ス。シ・ネ、ヌセョ、オ、、ス遉ヒハツ、ルツリ、ィ、

・キ・ァ・・ス。シ・ネ、ホホョ、ゾ

。。ヌロホ、ヒタ゚ト熙オ、、ニ、、、Nヒ遉ホ・ネ・鬣・ラ、ハツ、ルツリ、ィ、ホョ、ゾ、マシ。、ホトフ、熙ヒ、ハ、。」

。。N=8、ホセケ遉マ。「8。2=4、ヌ。「エヨウヨ、マ4、ォ、鮟マ、゙、。」。ヨ・ネ・鬣・ラ(1)。ラ、ネ。ヨ・ネ・鬣・ラ(1+4)。ラ。「。ヨ・ネ・鬣・ラ(2)。ラ、ネ。ヨ・ネ・鬣・ラ(2+4)。ラ。「。ヨ・ネ・鬣・ラ(3)。ラ、ネ。ヨ・ネ・鬣・ラ(3+4)。ラ。「。ヨ・ネ・鬣・ラ(4)。ラ、ネ。ヨ・ネ・鬣・ラ(4+4)。ラ、ホ4、ト、ホ・ヌ。シ・ソホ、ヌターホ、ケ、。」
。。シ。、ヒエヨウヨ、ネセハャ、ホ2、ヒ、キ。「2、ト、ホ・ヌ。シ・ソホ、ヌターホ、ケ、。」

・キ・ァ・・ス。シ・ネ、ホキラササホフ

。。・キ・ァ・・ス。シ・ネ、ホハソカムキラササホフ、マO~\(~n^{\frac{3}{2}}~\)、ヌ、「、。」、ソ、タ、キ。「エーチエ、ヒイタマ、オ、、ソ、、ア、ヌ、マ、ハ、、。」

・ッ・、・テ・ッ・ス。シ・ネ

。。・ッ・、・テ・ッ・ス。シ・ネ。ハquick sort。ヒ、マ。「シエ。ハ・ヤ・ワ・テ・ネ、ネ、、、ヲ。ヒ、ネ、、、ヲエス狹ヘ、ヌ。「シエ、隍セョ、オ、、・ヌ。シ・ソ、ネツ遉ュ、、・ヌ。シ・ソ、ヒソカ、ハャ、ア。「・ヌ。シ・ソホホー隍2、ト、ヒハャ、ア、、ウ、ネ、キォ、ハヨ、ケハツ、ルツリ、ィヒ。、ヌ、「、。」2、ト、ヒハャウ荀ケ、、ネ、、、ヲナタ、ヒ、ェ、、、ニ。「ハャウ菁シ」ヒ。、ヌ・「・ラ・。シ・チ、キ、ニ、、、。」シツコン、ホ・ラ・・ー・鬣爨ホコン、ヒ。「コヌ、筅隍ッヘム、、、鬢、・ス。シ・ネ・「・・エ・・コ・爨ヌ、「、。」、隍ッヘム、、、鬢、、ネ、、、ヲ、ウ、ネ、マ。「、ス、、ハ、熙ヒケ篦ョタュ、サ、ト、、ア、ヌ、「、。」

。。シエ、ホキ隍睫、マシォヘウ、ヌ、「、。」トフセ、マ。「テ豎、ホ・ヌ。シ・ソ、サネ、ヲ、ウ、ネ、ャツソ、、。」、キ、ォ、キ、ハ、ャ、鬘「シエ、ホキ隍睫、ヒ、隍テ、ニ。「・ヌ。シ・ソ、ャハミ、テ、ニ、キ、゙、ヲ、ウ、ネ、ャ、「、。」ホ网ィ、ミ。「シ。、ホ、隍ヲ、ハ・ヌ。シ・ソホ、・ッ・、・テ・ッ・ス。シ・ネ。ハエス狹ヘ、マテ豎、ホ・ヌ。シ・ソ、ホ1。ヒ、ケ、、ネ、ュ。「アヲツヲ。ハシエ、隍ツ遉ュ、、・ヌ。シ・ソ。ヒ、タ、ア、ヒ、ケ、ル、ニーワニー、キ、ニ、キ、゙、ヲ。」

。。シエ、ホコクツヲ、ヒ、マセョ、オ、、・ヌ。シ・ソ。「アヲツヲ、ヒ、マツ遉ュ、、・ヌ。シ・ソ、ャスク、゙、テ、ソ・ヌ。シ・ソホ、ャ、ヌ、ュ、、ャ。「、ウ、ホ・ヌ。シ・ソホ、ヒツミ、キ、ニ、簇アヘヘ、ハチ犲、ケヤ、ヲ。」、ウ、ホ、ネ、ュ、ヒコニオ「・「・・エ・・コ・爨ヘム、、、、ウ、ネ、ャ、ヌ、ュ、。」、ト、゙、・「・・エ・・コ・爨ャテアス网ネ、、、ヲ・皈・テ・ネ、ヒキメ、ャ、。」

ホ罍ァ1。チ10、゙、ヌ、ホ・ネ・鬣・ラ、・ッ・、・テ・ッ・ス。シ・ネ、ヌセョ、オ、、ス遉ヒハツ、ルツリ、ィ、

・ッ・、・テ・ッ・ス。シ・ネ、ホ・「・・エ・・コ・

。。・ッ・、・テ・ッ・ス。シ・ネ、マシ。、ヒシィ、ケ2、ト、ホ・「・・エ・・コ・爨ャサネ、、、ニ、、、。」

  • Partition(A,p,r)「ォハャウ荀ケ、・「・・エ・・コ・
  • Quick-Sort(A,p,r)「ォ・ッ・、・テ・ッ・ス。シ・ネ、ホ・「・・エ・・コ・

・「・・エ・・コ・爍ァPartition(A,p,r)
Input。ァA。ハターソ、ホヘュクツスクケ遑ヒ
Output。ァA s.t. A[p,。ト,r]、マ・ス。シ・ネコム、゚

  1
  2
  3
  4
  5
  6
  7
x「ォA[r]
i「ォp-1
for j=p,。ト,r-1 do
	if A[j]。蛉 then
		i「ォi+1
		A[i]「ォ「ェA[j]
A[i+1]「ォ「ェA[r]
return (i+1,A)

。。、ウ、ホ・「・・エ・・コ・爨ホキラササホフ、マT_{Pertition}~\(~n~\)~=~\Theta~\(~n~\)

・「・・エ・・コ・爍ァQuick-Sort(A,p,r)
Input。ァA。ハターソ、ホヘュクツスクケ遑ヒ
Output。ァ(q,A) s.t. A[p,。ト,q-1]。蘂[q]。紜[q+1,。ト,r]

  1
  2
  3
if p。縒 then
	(q,A)「ォPartition(A,p,r)
	Quick-Sort(A,p,q-1)
	Quick-Sort(A,q+1,r)

・ッ・、・テ・ッ・ス。シ・ネ、ホキラササホフ

n:=r-p+1

。。、ウ、ホ、隍ヲ、ヒn、トオチ、ケ、、ネ。「・ッ・、・テ・ッ・ス。シ・ネ、ホキラササホフ、マシ。、ホ、隍ヲ、ヒ、ハ、。」・ッ・、・テ・ッ・ス。シ・ネ、ホ・「・・エ・・コ・爨マコニオ「・「・・エ・・コ・爨ハ、ホ、ヌMaster Theorem、サネ、ィ、ミ、隍、。」

コヌホノキラササホフ

。。O~\(~n~\log_2~n~\)、ャコヌホノキラササホフ、ネ、ハ、。」

コヌーュキラササホフ

。。O~\(~n^2~\)、ャコヌーュキラササホフ、ネ、ハ、。」

ハソカムキラササホフ

。。O~\(~n~\log_2~n~\)、ャハソカムキラササホフ、ネ、ハ、。」

・゙。シ・ク・ス。シ・ネ

。。・゙。シ・ク・ス。シ・ネ。ハmerge sort。ヒ、ネ、マ。「ツ醫フ、ホ・ヌ。シ・ソ、、、、ッ、ト、ォ、ホ・ー・。シ・ラ、ヒハャウ荀キ。「ターホ。ハ・ス。シ・ネ。ヒ、ネハサケ遑ハ・゙。シ・ク。ヒ、ケヤ、ヲハヒ。、ヌ、「、。」

。。シァオ、・ニ。シ・ラ、ハ、ノ、ヒス醋ヤタョ・ユ・。・、・、ネ、キ、ニオュイア、オ、、ニ、、、ツ醫フ、ホ・ヌ。シ・ソ、ハツ、ルツリ、ィ、、ヒ、マ。「ケゥノラ、ャノャヘラ、ネ、ハ、。」、ハ、シ、ハ、鬢ミ。「シ邨ュイアチテヨ、ホヘニホフ、ヒ、マクツ、熙ャ、「、、ホ、ヌ。「、ケ、ル、ニ、ホ・ヌ。シ・ソ、シ邨ュイアチテヨ、ヒニノ、゚ケ、、ヌターホ、ヌ、ュ、ハ、、、ォ、鬢ヌ、「、。」シ邨ュイアチテヨ、ヘム、、、ニケヤ、ヲターホ、ニ篷ターホ。「ハ菴オュイアチテヨ、ヘム、、、ニケヤ、ヲターホ、ウーノターホ、ネクニ、ヨ。」
。。・゙。シ・ク・ス。シ・ネ、マウーノターホ、ヒク、ッ・ス。シ・ネ・「・・エ・・コ・爨ヌ、「、。」

。。・゙。シ・ク・ス。シ・ネ、マハャウ菁シ」ヒ。、ヌタ゚キラ、オ、、ニ、、、。」

ホ1。ァ1。チ10、゙、ヌ、ホ・ネ・鬣・ラ、・゙。シ・ク・ス。シ・ネ、ヌセョ、オ、、ス遉ヒハツ、ルツリ、ィ、

ホ2。ァ・ス。シ・ネコム、゚・ヌ。シ・ソ、ホ・゙。シ・ク、ホホ网シィ、ケ

・ネ・鬣・ラ
。ハ1。ヒ。ハ2)。ハ3。ヒ。ハ4。ヒ。ハ5。ヒ。ハ6。ヒ
236145
2361451
23614512
236145123
2361451234
23614512345
236145123456

・゙。シ・ク・ス。シ・ネ、ホ・「・・エ・・コ・

。。・゙。シ・ク・ス。シ・ネ、マシ。、ヒシィ、ケ2、ト、ホ・「・・エ・・コ・爨ャサネ、、、ニ、、、。」

  • Merge(A,p,q,r)「ォ・ス。シ・ネコム、゚、ホ2、ト、ホ・ヌ。シ・ソホ、・゙。シ・ク、ケ、・「・・エ・・コ・
  • Merge-Sort(A,p,r)「ォ・゙。シ・ク・ス。シ・ネ、ホ・「・・エ・・コ・

・「・・エ・・コ・爍ァMerge(A,p,q,r)
Input。ァA。ハターソ、ホヘュクツスクケ遑ヒ s.t. A[p,。ト,q]、ォ、トA[q+1,。ト,r]、マ・ス。シ・ネコム、゚
Output。ァA s.t. A[p,。ト,r]、マ・ス。シ・ネコム、゚

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
n1「ォq-p+1,n2「ォr-q
for i=1,。ト,n1+n2 do
	T[i]「ォA[p+i-1]
i「ォ1,j「ォn1+1
for k=p,。ト,r do
	if j。舅1+n2 or i。蚣1 and T[i]。薺[j] then
		A[k]「ォT[i]
		i「ォi+1
	else
		A[k]「ォT[j]
		j「ォj+1

n:=~length~\(~A~\)~=~r-p+1~\Rightarrow~T_{Merge}~\(~n~\)~=~\Theta~\(~n\)

・「・・エ・・コ・爍ァMerge-Sort(A,p,r)
Input。ァA。ハターソ、ホヘュクツスクケ遑ヒ Output。ァA s.t. A[p,。ト,r]、マ・ス。シ・ネコム、゚。ハp=1,r=length(A)、ネ、ケ、。ヒ

  1
  2
  3
  4
if p<r then
	q「ォ[(p+r)/2]
	Merge-Sort(A,p,q)
	Merge-Sort(A,p+1,r)
	Merge(A,p,q,r)

。。、チ、ハ、゚、ヒ[ ]、ネ、、、ヲエリソ、マfloor funciton*1、ヌ、「、。」

・゙。シ・ク・ス。シ・ネ、ホキラササホフ

n:=~r-p+1

。。、ウ、ホ、隍ヲ、ヒn、トオチ、ケ、、ネ。「T(n。ヒ、マシ。、ホ、隍ヲ、ヒ、ハ、。」コニオ「・「・・エ・・コ・爨ォ、鬢ウ、ホ、隍ヲ、ハキチ、ヒ、ハ、。」

T~\(~n~\)~=~2T~\(~\frac{n}{2}~\)~+~\Theta~\(~n~\)
\Rightarrow~a=2,b=2,f~\(~n~\)~=~\Theta~\(~n~\)。。。ハ「鎬aster Theorem、隍遙ヒ
\Rightarrow~n^{\log_b~a}~=~n^{\log~2}~=~n
\Rightarrow~f~\(~n~\)~=~\Theta~\(~n~\)~=~\Theta~\(~n^{log_b~a}~log^0~n~\)
\Rightarrow~T~\(~n~\)~=~\Theta~\(~n^{\log_b~a}~\log~n~\)~=~\Theta~\(~n~\log~n~\)

。。ーハセ螟隍遙「コヌホノ。ヲコヌーュ。ヲハソカムキラササホフ、マ、、、コ、、\Theta~\(~n~\log~n~\)、ヌ、「、。」

・メ。シ・ラ・ス。シ・ネ

。。フ、ターホ、ホノハャ、ノハャフレ、ヌノス、キ。「、ス、ウ、ォ、鮗ヌツ酖ヘ、゙、ソ、マコヌセョテヘ、シ隍スミ、キ、ニエターホ、ホノハャ、ヒーワ、キ、ニ、、、ッ。」、ウ、ホチ犲、キォ、ハヨ、キ、ニ。「フ、ターホ、スフ、皃ニ、、、ッ・ス。シ・ネ・「・・エ・・コ・爨ャ・メ。シ・ラ・ス。シ・ネ。ハheap sort。ヒ、ヌ、「、。」

。。・メ。シ・ラ。ハheap。ヒ*2、マ2ハャフレ、ホタ皃ヌロホ、ホナコサ、ヒツミア、オ、サ、ニノスクス、キ。「。ヨソニ。羹メ。ラ、゙、ソ、マ。ヨソニ。莉メ。ラ、ネ、ハ、、隍ヲ、ハ・ヌ。シ・ソケスツ、、ヌ、「、。」・メ。シ・ラ、マサメ、ホナコサ、2、ヌウ荀、ウ、ネ、ヌソニ、ホナコサ、ャ、、ォ、。」。ヨソニ。莉メ。ラ、ホセケ遑「コャ、ヒコヌツ酖ヘ、ャ、「、、ウ、ネ、ヘヘム、ケ、、ホ、ャ・メ。シ・ラ・ス。シ・ネ、ヌ、「、。」

ホ罍ァシ。、ホヌロホ、ャヘソ、ィ、鬢、ソ、ネ、ュ、ヒ。「・メ。シ・ラ・ス。シ・ネ、ヌセョ、オ、、ス遉ヒハツ、ルツリ、ィ、

1234567
70605040302010

。。、ウ、ウ、ヌ、マ。ヨソニ。莉メ。ラ、ネ、キ、ニケヘ、ィ、。」ヌロホ、ホナコサ、ヒ。「コャ、ヌロホ1。「タ疚、ホコク、2k。「タ疚、ホアヲ、2k+1、ネ、キ、ニツミア、オ、サ、。」ヌロホ、ネ、ス、ホテヘ、ホ・サ・テ・ネ、ヌケヘ、ィ、ニ、、、ッ。」セ蠏ュ、ホヌロホ、・メ。シ・ラ、ヒハムエケ、ケ、、ネシ。、ホ、隍ヲ、ヒ、ハ、。」

。。コャ、ォ、鮗ヌツ酖ヘ、シ隍スミ、キ、ニ。「ヌロホ、ホヒネ、ヒテヨ、ッ。」

。。シ。、ヒ・メ。シ・ラ、コニケスタョ、キ、ニ。「コャ、ォ、鮗ヌツ酖ヘ、シ隍スミ、キ、ニ。「ヌロホ、ホヒネ、ヒテヨ、ッ。」

。。、オ、鬢ヒ・メ。シ・ラ、コニケスタョ、キ、ニ。「コャ、ォ、鮗ヌツ酖ヘ、シ隍スミ、キ、ニ。「ヌロホ、ホヒネ、ヒテヨ、ッ。」

。。ニアヘヘ、ヒキォ、ハヨ、キ、ニ、、、ッ。」

・メ。シ・ラ・ス。シ・ネ、ホキラササホフ

。。・メ。シ・ラ・ス。シ・ネ、ホハソカムキラササホフ、マO~\(~n~\log_2~n~\)、ヌ、「、。」

・ミ・ア・テ・ネ・ス。シ・ネ。ハ・モ・・ス。シ・ネ。ヒ

。。・ミ・ア・テ・ネ・ス。シ・ネ。ハbucket sort。ヒ、ネ、マ。「、「、鬢ォ、ク、皈ヌ。シ・ソ、ャ、ネ、熙ヲ、テヘ、ケ、ル、ニ、ホヘニエ。ハ・ミ・ア・ト。畸ucket。ヒ、ス酳ヨトフ、熙ヒハツ、ル、ニヘムーユ、キ、ニ、ェ、、、ニ。「テヘ、ツミア、ケ、ヘニエ、ヒーワ、ケ、ウ、ネ、ヌ・ス。シ・ネ、ケヤ、ヲ・「・・エ・・コ・爨ヌ、「、。」・モ・・ス。シ・ネ。ハbin sort。ヒ、ネ、篋ニ、ミ、、。ハ・モ・、ネ、マハェ、ハト、゙、テ、ニ、ェ、ッ、ソ、皃ホウクノユ、ュ、ホヘニエ、ホ、ウ、ネ、ヌ、「、。ヒ。」

・ミ・ア・テ・ネ・ス。シ・ネ、ホニテトァ

。。ニテトァ、ォ、鯲タ、鬢ォ、タ、ャ。「、ネ、熙ヲ、テヘ、ャ、、ォ、テ、ニ、、、ハ、ア、、ミ。「ヘニエ、ス猜、ヌ、ュ、ハ、、、ホ、ヌ。「・ミ・ア・テ・ネ・ス。シ・ネ、マサネ、ィ、ハ、、。」

。。、゙、ソ。「ヘニエ、ネ、、、ヲコカネホホー隍ャノャヘラ、ネ、ハ、、ホ、ヌ。「・ヌ。シ・ソ、ホネマーマ、ャツ遉ュ、ケ、ョ、、ネ。「、ス、、ヒネ賽网キ、ニ・皈筵熙ツ醫フ、ヒセテネ、キ、ニ、キ、゙、ヲ。」ホ网ィ、ミ。「・ヌ。シ・ソ、ホネマーマ、ャ1。チ1,024、ォ、ト・ミ・ア・ト、メ、ネ、ト、ヒ1・ミ・、・ネ、ホホホー隍ャノャヘラ、ハ、鬘「、ケ、ル、ニ、ホ・ミ・ア・ト、ヘムーユ、ケ、、タ、ア、ヌ1K・ミ・、・ネ、ホホホー隍ャノャヘラ、ネ、ハ、テ、ニ、キ、゙、ヲ。」

。。、オ、鬢ヒ。「・ス。シ・ネツミセン、ホ・ヌ。シ・ソ、マスナハ」、ャオ、オ、、ハ、、、ネ、、、ヲツ遉ュ、ハニテトァ、サ、ト。」・ミ・ア・ト、マチロト熙オ、、テヘ、・ュ。シ、ネ、キ、ニヘムーユ、オ、、、ォ、鬘「ニア、クテヘ、ャツクコ゚、キ、ニ、篦ミア、ケ、ハ」ソ、ホ・ミ・ア・ト、ヘムーユ、ヌ、ュ、ハ、、、ホ、ヌ、「、。」、ウ、ホナタ、イホノ、キ、ソ・ス。シ・ネ・「・・エ・・コ・爨ヒ。「ハャノロソ、ィセ螟イ・ス。シ・ネ、ャ、「、。」

・ミ・ア・テ・ネ・ス。シ・ネ、ホ・「・・エ・・コ・

。。・モ・・ス。シ・ネ、マ。「・ス。シ・ネ、キ、ソ、、テヘ、ヌロホネヨケ讀ネ、ケ、、ホ、ヌ。「ヌロホ、リ、ホニホマ、ャーネヨ、ホスナヘラノハャ、ネ、ハ、。」

ホ罍ァ・ニ・ケ・ネ、ホタョタモ、ヌケヘ、ィ、ニ、゚、。」

。。ハツ、ル、ツミセン、ネ、ハ、・ヌ。シ・ソヘラチヌ、・ュ。シ、ネクニ、ヨ。」、ウ、ホホ网ヌ、マ。「スミタハネヨケ讀ャ・ュ。シ、ネ、ハ、。ハスミタハネヨケ讀マエヒワナェ、ヒスナハ」、マ、ハ、、、ホ、ヌ。「・ュ。シ、ヒ、ヌ、ュ、。ヒ。」、ス、ウ、ヌ。「スミタハネヨケ讀ヒツミア、ケ、ヌロホネヨケ譯ハヌロホフセ、マData、ネ、キ、ニ、ェ、ッ。ヒ、ケヘ、ィ、。」、ス、ホヌロホ、ホ・ヌ。シ・ソ、ャ・ニ・ケ・ネ、ホナタソ、ヒ、ハ、。」

。。ネヨケ貎遉ヒナーニヘムサ讀ハツ、ル、ハ、ッ、ニ、筍「。ヨヌロホネヨケ譯眇ミタハネヨケ譯ラ、ネ、ハ、ヌロホ、ヒナタソ、ニ、、ニ、、、ッ。」

ヌロホヘラチヌ[0][1][2][3]。ト30。ト[40]
・ヌ。シ・ソ-1508238。ト-1。ト69
  • テーユ
    • [0]、マサネ、、ハ、、。」
    • ヌロホ、マコヌス鬢ヒ-1、ヌス魘イス、ケ、。」

。。スミタハネヨケ讀マ1、ォ、鮟マ、゙、ーハ、ヌ。「ヌロホ、ホヘラチヌネヨケ讀マ0、ォ、鮟マ、゙、。」、隍テ、ニ。「セ蠏ュ、ホ、隍ヲ、ヒ。「Data[0]、ォ、鯒タソ、ウハヌシ、キサマ、皃。」、ソ、タ、キ。「キ鄲ハ、キ、ニ・ニ・ケ・ネ、シ、ア、ニ、、、ハ、ッ。「ナタソ、ャ、ハ、、タクナフ、ャ、、、、ネ、ュ、マ。「Data[、ス、ホタクナフ、ホスミタハネヨケ訃、ヒ、マ-1、ヌス魘イス、キ、ニ、ェ、ッ。」

。。ク螟マ。「ヌロホ、タ霹ャ、ォ、鮑ォ、ニ、、、ア、ミ。「スミタハネヨケ貎遉ヒ、ハ、テ、ニ、、、。ハスミタハネヨケ貎遉ヒ・ス。シ・ネ、オ、、ニ、、、。ヒ。」

シツクウ

Java、ヒ、隍・ミ・ア・テ・ネ・ス。シ・ネ、ホシツクウ

。。・ミ・ア・テ・ネ・ス。シ・ネ、ホJava・ラ・・ー・鬣爍ハBucketSort.java。ヒ、コタョ、キ、ニ、゚、。」

。。・モ・・ス。シ・ネ、ホニホマス靉ヘム、ホ・皈ス・テ・ノ、InputData、ネ、ケ、。」、ウ、ホ・皈ス・テ・ノ、マニホマ、ャタョク、キ、ソ、ォシコヌヤ、キ、ソ、ォ。「シコヌヤ、キ、ソ、鬢ノ、ホ、隍ヲ、ハシコヌヤ、ォ、main・皈ス・テ・ノ、ヒハヨ、ケノャヘラ、ャ、「、。」、ウ、ホテヘ、final、ノユ、ア、ソトソ、ヌトオチ、キ、ソ。」

Everything is expanded.Everything is shortened.
  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
 
 
 
 
 
 
 
 
-
|
|
|
|
|
|
|
|
|
|
-
-
|
!
!
|
|
|
-
|
|
|
-
|
|
|
-
|
-
|
|
!
|
|
-
|
!
!
!
|
|
|
-
-
|
|
|
|
|
|
-
|
!
|
|
-
|
!
|
|
|
|
-
|
|
-
|
!
|
!
|
|
-
|
|
|
|
-
|
-
|
-
|
-
|
!
!
|
|
|
|
!
!
/*
 * BucketSort。ァ・ミ・ア・テ・ネ・ス。シ・ネ、ヒ、隍スミタハネヨケ貎遉ヒナタソ、ハツ、ル、ニノスシィ、ケ、
 * ニホマ。ァスミタハネヨケ譯「ナタソ
 * スミホマ。ァネヨケ貎遉ホナタソ
 */
import java.io.*;
import java.text.DecimalFormat;
 
public class BucketSort {
    //InputData、ャハヨ、ケテヘ、トオチ、ケ、
    static final int SUCCESS=0;    //タョク
    static final int FINISH=1;    //ニホマスェホサ
    static final int NUM_ERR=2;    //ネヨケ讀ャネマーマ、アロ、ィ、ニ、、、
    static final int DUP_ERR=3;    //ニホマコム、゚
    
    static int[] Data=new int[41];    //・ス。シ・ネ、キ、ソテヘ、オュマソ、ケ、ヌロホ。ハノャヘラ、ャ、「、、ミ、ウ、ウ、ス、タオ。ヒ
    
    //InitData。ァ・ヌ。シ・ソ、ホヌロホ、-1、ヌス魘イス、ケ、
    //フ皃テヘ。ァ、ハ、キ
    static void InitData(){
        for(int i=0;i < Data.length;i++){
            Data[i]=-1;
        }
    }
    
    //ShowData。ァ・ヌ。シ・ソ、ホヌロホ、ノスシィ、ケ、
    //フ皃テヘ。ァ、ハ、キ
    static void ShowData(){
        //1ケヤハャ、イケヤ
        System.out.println("");
        
        for(int i=1;i < Data.length;i++){
            //ノスシィキ螟ツキ、ィ、
            String si=new DecimalFormat("00").format(i);
            
            if(Data[i] >= 0){
                System.out.print(si+" : "+Data[i]+"ナタ\t");
            }else{
                //キ鄲ハ、ホセケ遉ホノスシィ
                System.out.print(si+" : ----\t");
            }
            
            //5、ト、エ、ネ、ヒイケヤ、ニ、、
            if(i%5 == 0){
                System.out.println("");
            }
        }
    }
    
    //InputData。ァ・ヌ。シ・ソ、ニホマ、ケ、
    //フ皃テヘ。ァタョク。ハSUCCESS。ヒ。「ネヨケ讌ィ・鬘シ。ハNUM_ERROR。ヒ。「スェホサ。ハFINISH。ヒ
    static int InputData(){
        try{
            BufferedReader rd=new BufferedReader(new InputStreamReader(System.in));
            System.out.print("ネヨケ譯ハスェホサ。ァE。ヒ");
            String ln=rd.readLine();
            int n=Integer.parseInt(ln);
            
            //ネヨケ讀ャネマーマ、アロ、ィ、ニ、、、
            if(n <= 0 || Data.length <= n){
                return NUM_ERR;
            }
            
            //スナハ」、キ、ニ、、、
            if(Data[n] > -1){
                return DUP_ERR;
            }
            
            System.out.print("ナタソ。ァ");
            ln=rd.readLine();
            Data[n]=Integer.parseInt(ln);
        }catch(IOException e){
            System.out.println("ニホマ・ィ・鬘シ");
            System.exit(0);
        }catch(NumberFormatException e){
            return FINISH;    //ソサーハウー、ャニホマ、オ、、ソ、鮨ェホサ
        }
        return SUCCESS;
    }
    
    //main
    public static void main(String[] args) {
        //ヌロホ、-1、ヌス魘イス、ケ、
        InitData();
        
        //・ヌ。シ・ソ、ニホマ、キヌロホ、ヒオュマソ、ケ、
        while(true){
            int ret=InputData();
            if(ret == NUM_ERR){
                System.out.println("ネヨケ讀ャネマーマ、アロ、ィ、ニ、、、。」");
            }else if(ret == DUP_ERR){
                System.out.println("ニホマコム、゚、ヌ、「、。」");
            }else if(ret == FINISH){
                break;    //スェホサ、ケ、
            }
        }
        
        //ノスシィ、ケ、
        //ヌロホ、ホタ霹ャ、マノスシィ、キ、ハ、、
        ShowData();
    }
}

。。シツケヤ、ケ、、ネシ。、ホ、隍ヲ、ヒ、ハ、。」

>java BucketSort
ネヨケ譯ハスェホサ。ァE。ヒ1
ナタソ。ァ10
ネヨケ譯ハスェホサ。ァE。ヒ2
ナタソ。ァ33
ネヨケ譯ハスェホサ。ァE。ヒ3
ナタソ。ァ83
ネヨケ譯ハスェホサ。ァE。ヒ4
ナタソ。ァ65
ネヨケ譯ハスェホサ。ァE。ヒ6
ナタソ。ァ100
ネヨケ譯ハスェホサ。ァE。ヒ7
ナタソ。ァ90
ネヨケ譯ハスェホサ。ァE。ヒ10
ナタソ。ァ38
ネヨケ譯ハスェホサ。ァE。ヒ50
ネヨケ讀ャネマーマ、アロ、ィ、ニ、、、。」
ネヨケ譯ハスェホサ。ァE。ヒ10
ニホマコム、゚、ヌ、「、。」
ネヨケ譯ハスェホサ。ァE。ヒE

01 : 10ナタ	02 : 33ナタ	03 : 83ナタ	04 : 65ナタ	05 : ----	
06 : 100ナタ	07 : 90ナタ	08 : ----	09 : ----	10 : 38ナタ	
11 : ----	12 : ----	13 : ----	14 : ----	15 : ----	
16 : ----	17 : ----	18 : ----	19 : ----	20 : ----	
21 : ----	22 : ----	23 : ----	24 : ----	25 : ----	
26 : ----	27 : ----	28 : ----	29 : ----	30 : ----	
31 : ----	32 : ----	33 : ----	34 : ----	35 : ----	
36 : ----	37 : ----	38 : ----	39 : ----	40 : ----	

ハャノロソ、ィセ螟イ・ス。シ・ネ

。。ハャノロソ、ィセ螟イ・ス。シ・ネ。ハcounting sort。ヒ、ネ、マ。「・ス。シ・ネツミセン、ホ・ヌ。シ・ソ、・ュ。シ、ヒ、キ、ニ。「・ュ。シ、ホスミクスイソ、ネ、ス、ホポタムナルソハャノロ、キラササ、キ、ニヘヘム、ケ、・ス。シ・ネ・「・・エ・・コ・爨ヌ、「、。」・ミ・ア・テ・ネ・ス。シ・ネ、ネニア、ク、隍ヲ、ヒ・ュ。シ、ネ、ハ、・ヌ。シ・ソ、ャ、ネ、熙ヲ、テヘ、ホネマーマ、、「、鬢ォ、ク、眦ホ、テ、ニ、ェ、ッノャヘラ、ャ、「、。」・ミ・ア・テ・ネ・ス。シ・ネ、マ・ュ。シ、ホスナハ」、ヒツミア、キ、ニ、、、ハ、ォ、テ、ソ、ャ。「ハャノロソ、ィセ螟イ・ス。シ・ネ、ヌ、マ・ュ。シ、ホスナハ」、ヒツミア、キ、ニ、、、。」

。。ニテトァ、ネ、キ、ニ。「・ミ・ア・テ・ネ・ス。シ・ネ、ネニアヘヘ、ヒコカネホホー隍ャ、ソ、ッ、オ、ノャヘラ、ネ、ハ、。」、キ、ォ、キツ遉ュ、ハコカネホホー隍ネー、ュエケ、ィ、ヒ・ヌ。シ・ソ、ホツ鄒ョ、ネ豕モ、キ、ハ、ッ、ニ、筅隍、、ホ、ヌ。「ケ篦ョ、ハ・ス。シ・ネ、シツクス、ヌ、ュ、。」

、゙、ネ、

。。ウニシ・ス。シ・ネ・「・・エ・・コ・爨ホ・ェ。シ・タ。シ、、゙、ネ、皃ニ、ェ、ッ。」

・「・・エ・・コ・猯セ・ェ。シ・タ。シ
・ミ・ヨ・・ス。シ・ネO~\(~n^2~\)
チェツ・ス。シ・ネO~\(~n^2~\)
ヂニ・ス。シ・ネO~\(~n^2~\)
・キ・ァ・・ス。シ・ネO~\(~n^{\frac{3}{2}}~\)
・メ。シ・ラ・ス。シ・ネO~\(~n~\log_2~n~\)
・ッ・、・テ・ッ・ス。シ・ネO~\(~n~\log_2~n~\)

。。n2、ホエリソ、ャタヨソァ。「n3/2、ホエリソ、ャホミソァ。「nlog2n、ホエリソ、ャタトソァ、ヌ、「、。」セ螟ホ・ー・鬣ユ、ォ、鬢、ォ、、隍ヲ、ヒ。「ーオナンナェ、ヒタヨソァ、ホ、ロ、ヲ、ャn、ホテヘ、ャチ、ィ、、ヒ、ト、、ニチイテ、キ、ニ、、、、ウ、ネ、ャ、、ォ、。」、゙、ソ。「ーネヨクホィ、ャ、隍、、ホ、マタトソァ、ヌ、「、、ウ、ネ、ャ、、ォ、。」

。。キラササホフ、ホ・ェ。シ・タ。シ、タ、ア、ヌケヘ、ィ、、ネ・ッ・、・テ・ッ・ス。シ・ネ、ハ、ノ、ャーネヨクホィ、ャ、隍、。」、キ、ォ、キ、ハ、ャ、鬘「クキフゥ、ヒ、マカエヨホフ、ホ・ェ。シ・タ。シ、篁ヘ、ィ、ノャヘラ、ャ、「、。ハ・ス。シ・ネ、ヒ、ェ、、、ニ、マ、「、゙、スナヘラ、ヌ、ハ、、。ヒ。」、オ、鬢ヒ。「、ノ、ホ・ス。シ・ネ・「・・エ・・コ・爨サネ、ヲ、ォ、マ。「・ヌ。シ・ソ、ャ、ノ、ホ、隍ヲ、ハテヘ、、ネ、、ォトエ、ル、、ウ、ネ、篆ナヘラ、ヌ、「、。」カヒテシ、ハホ网タ、ネ。「1ヒキ、ホ・ヌ。シ・ソ、ヌ、0、ネ1、キ、ォ、ハ、、ソホ、ハ、鬢ミ。「0、ホソ、ソ、ィ、ソ、ロ、ヲ、ャチ皃、。」

サイケヘハクク・

  • ケヨオチサホチ。ヲ・ホ。シ・ネ
  • 。リトカゾイmini。。エヒワセハオサスムシヤサクウ。。ハソタョ19ヌッナルネヌ。ル
  • 。リ1スオエヨ、ヌハャ、ォ、エヒワセハオサスムシヤスクテ讌シ・゚。レク眞ーハヤ。ロ。。2006スユスゥ。ル
  • 。リ1スオエヨ、ヌハャ、ォ、エヒワセハオサスムシヤスクテ讌シ・゚。レク盧衞ヤ。ロ。。2006スユスゥ。ル
  • 。リEclipse、ヒ、隍ツホクウウリスャ。。Java、ヌ、マ、ク、皃・「・・エ・・コ・猗フ遑ル


*1 セョソナタタレ、シホ、ニ
*2 ・メ。シ・ラ、ホクオ、ホーユフ」、マ。ヨ・筵ホ、タム、゚セ螟イ、ソサウ。ラ、ホ、ウ、ネ、ヌ、「、。」