。。・ス。シ・ネ。ハ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。ヒ | ||
シツケヤチー | 4 | 2 | 5 | 1 | 3 | |
5 | 4 | 2 | 5 | 1 | 3 | |
1 | 4 | 2 | 5 | 1 | 3 | |
クエケ | 2 | 4 | 5 | 1 | 3 | |
2 | 2 | 4 | 5 | 1 | 3 | |
3 | 2 | 4 | 5 | 1 | 3 | |
クエケ | 2 | 4 | 1 | 5 | 3 | |
4 | 2 | 4 | 1 | 5 | 3 | |
クエケ | 2 | 4 | 1 | 3 | 5 | |
4 | 1 | 2 | 4 | 1 | 3 | 5 |
2 | 2 | 4 | 1 | 3 | 5 | |
クエケ | 2 | 1 | 4 | 3 | 5 | |
3 | 2 | 1 | 4 | 3 | 5 | |
クエケ | 2 | 1 | 3 | 4 | ||
3 | 1 | 2 | 1 | 3 | 4 | 5 |
クエケ | 1 | 2 | 3 | 4 | 5 | |
2 | 1 | 2 | 3 | 4 | 5 | |
2 | 1 | 1 | 2 | 4 | 3 | 5 |
。。・ミ・ヨ・・ス。シ・ネ、ホハソカムキラササホフ、マ、ヌ、「、。」
。。コヌセョテヘ。ハ、「、、、、マコヌツ酖ヘ。ヒ、チェ、モスミ、キ、ニ。「コクツヲ。ハ、「、、、、マアヲツヲ。ヒ、ヒテヨ、、、ニ、、、ッハヒ。、ヌ、「、。」
ホ罍ァ1。チ5、゙、ヌ、ホ・ネ・鬣・ラ、チェツ・ス。シ・ネ、ヌセョ、オ、、ス遉ヒハツ、ルツリ、ィ、
。。カツホホ网ケヘ、ィ、ニ、、、ウ、ヲ。」、ウ、ウ、ヌ、マシ。、ホヌロホ、セョ、オ、、ス遉ヒハツ、ルツリ、ィ、、ウ、ネ、フワノク、ネ、ケ、。」
・ネ・鬣・ラ(1) | ・ネ・鬣・ラ(2) | ・ネ・鬣・ラ(3) | ・ネ・鬣・ラ(4) | ・ネ・鬣・ラ(5) |
4 | 2 | 5 | 1 | 3 |
。。、゙、コーネヨセョ、オ、、テヘ、ホ・ネ・鬣・ラ、テオ、キスミ、ケホョ、ゾ、シィ、ケ。」
。。、ウ、ホホョ、ゾ、ヒ、隍遙「5ヒ遉ホテ讀ォ、魏ネヨセョ、オ、、・ネ・鬣・ラ、ホーフテヨ、マ4、ヌ、「、、ウ、ネ、ャ、、ォ、。」
。。シ。、ヒ。「、ウ、ホーネヨセョ、オ、、・ネ・鬣・ラ。ハ。1。ヒ、タ霹ャ、ヒサ、テ、ニ、ッ、。」、ス、ホ、ソ、皃ヒ、マクオ。ケタ霹ャ、ヒ、「、・ネ・鬣・ラ、、ノ、ア、ハ、、、ネ。「ーネヨセョ、オ、、・ネ・鬣・ラ、テヨ、ッ、ウ、ネ、ャ、ヌ、ュ、ハ、、。」、ス、ウ、ヌ。「クエケ、ケ、、、ア、ヌ、「、。」、ウ、ホホ网ヌ、マ。ヨ・ネ・鬣・ラ(1)。ラ、ネ。ヨ・ネ・鬣・ラ(4)。ラ、クエケ、ケ、。」
。。ーネヨセョ、オ、、・ネ・鬣・ラ、ャタ霹ャ、ヒヘ隍ソ、ホ、ヌ。「シ。、ヒサト、テ、ソ4ヒ遉ホテ讀ォ、魏ネヨセョ、オ、、・ネ・鬣・ラ、テオ、キスミ、キ、ニ。ヨ・ネ・鬣・ラ(2)。ラ、ネクエケ、ケ、。」、ウ、ホ、隍ヲ、ハチ犲、キォ、ハヨ、ケ、ネ。「・ネ・鬣・ラ、セョ、オ、、ス遉ヒハツ、ルツリ、ィ、、ウ、ネ、ャ、ヌ、ュ、。」
。。ーハセ螟ォ、鬘「・ネ・鬣・ラ、ホヒ鄙、Nヒ遉ネ、ケ、、ネ。「セョ、オ、、ス遉ヒハツ、モツリ、ィ、ホョ、ゾ、マシ。、ホ、隍ヲ、ヒ、ハ、。」
ホ罍ァ1。チ5、゙、ヌ。ハN=5。ヒ、ホ・ネ・鬣・ラ、セ蠏ュ、ホチェツ・ス。シ・ネ、ホホョ、ゾ、サネ、テ、ニ。「セョ、オ、、ス遉ヒハツ、ルツリ、ィ、ニ、、、ッ、ネ、ュ、・ネ・。シ・ケ、ケ、
イ | ソ | セョ | ・ネ・鬣・ラ | ||||
。ハ1。ヒ | 。ハ2) | 。ハ3。ヒ | 。ハ4。ヒ | 。ハ5。ヒ | |||
シツケヤチー | 4 | 2 | 5 | 1 | 3 | ||
1 | 1 | 4 | 2 | 5 | 1 | 3 | |
2 | 1 | 4 | 2 | 5 | 1 | 3 | |
2 | 2 | 4 | 2 | 5 | 1 | 3 | |
3 | 2 | 4 | 2 | 5 | 1 | 3 | |
4 | 2 | 4 | 2 | 5 | 1 | 3 | |
4 | 4 | 4 | 2 | 5 | 1 | 3 | |
5 | 4 | 4 | 2 | 5 | 1 | 3 | |
クエケ | 1 | 2 | 5 | 4 | 3 | ||
2 | 3 | 2 | 1 | 2 | 5 | 4 | 3 |
4 | 2 | 1 | 2 | 5 | 4 | 3 | |
5 | 2 | 1 | 2 | 5 | 4 | 3 | |
3 | 4 | 3 | 1 | 2 | 5 | 4 | 3 |
4 | 4 | 1 | 2 | 5 | 4 | 3 | |
5 | 4 | 1 | 2 | 5 | 4 | 3 | |
5 | 5 | 1 | 2 | 5 | 4 | 3 | |
クエケ | 1 | 2 | 3 | 4 | 5 | ||
4 | 5 | 4 | 1 | 2 | 3 | 4 | 5 |
。。チェツ・ス。シ・ネ、ホハソカムキラササホフ、マ、ヌ、「、。」
。。、゙、タテヨ、、、ニ、、、ハ、、ヘラチヌ、ォ、鬢メ、ネ、ト、コ、トシ隍スミ、キ、ニ。「、ス、、テヨ、ッ、ル、ューフテヨ、ヒヂニ、キ、ニ、、、ッハヒ。、ヌ、「、。」、ケ、ヌ、ヒハツ、、ヌ、、、、ネ、ウ、、ホエヨ、ヒニ、、、ホ、ヌ。「。ヨヂニ。ラ、ネ、、、ヲクタヘユ、ャサネ、、、。」
ホ罍ァ1。チ5、゙、ヌ、ホ・ネ・鬣・ラ、ヂニ・ス。シ・ネ、ヌセョ、オ、、ス遉ヒハツ、ルツリ、ィ、
。。・ヌ。シ・ソ、ネ・ヌ。シ・ソ、ホエヨ、ヒソキ、キ、、・ヌ。シ・ソ、ヂニ、ケ、、ソ、皃ヒ、マ。「・ヌ。シ・ソ、ク螟、ヒ、コ、鬢キ、ニヂニ、ケヌ荀ホホー隍カ、ア、ハ、ア、、ミ、ハ、鬢ハ、、、ソ、皃ヒ。「・ウ・・ヤ・蝪シ・ソ、ヌシツクス、ケ、、ヒ、マセッ。ケフフナン、ヌ、「、。」
。。ヌロホ、ヒタ゚ト熙オ、、ニ、、、Nヒ遉ホ・ネ・鬣・ラ、ハツ、ルツリ、ィ、ホョ、ゾ、マシ。、ホトフ、熙ヒ、ハ、。」
。。、ウ、ホホョ、ゾ、ヌ、マ。「ヂニーフテヨ、カ、ア、ニヂニ、ケ、、ホ、ヌ、マ、ハ、ッ。「ヌロホ、ホク螟ォ、鮹゙ニーフテヨ、゙、ヌホル、ネクエケ、オ、サ、ハ、ャ、魏ワニー、ケ、、ウ、ネ、ヌヂニ、ケヤ、テ、ニ、、、。」
ホ罍ァ1。チ5、゙、ヌ。ハN=5。ヒ、ホ・ネ・鬣・ラ、セ蠏ュ、ホ・ミ・ヨ・・ス。シ・ネ、ホホョ、ゾ、サネ、テ、ニ。「セョ、オ、、ス遉ヒハツ、ルツリ、ィ、ニ、、、ッ、ネ、ュ、・ネ・。シ・ケ、ケ、。」ニテ、ヒセ蠏ュホョ、ゾ、ホ。ー、ホ、ネ、ウ、、ヒテ衫ワ、キ、ニ・ネ・。シ・ケ、キ、ニ、、、テ、ソ。」
イ | ソ | ・ネ・鬣・ラ | ||||
。ハ1。ヒ | 。ハ2) | 。ハ3。ヒ | 。ハ4。ヒ | 。ハ5。ヒ | ||
シツケヤチー | 4 | 2 | 5 | 1 | 3 | |
2 | 4 | 2 | 5 | 1 | 3 | |
1 | 4 | 2 | 5 | 1 | 3 | |
クエケ | 2 | 4 | 5 | 1 | 3 | |
3 | 2 | 2 | 4 | 5 | 1 | 3 |
Exit | 2 | 4 | 5 | 1 | 3 | |
4 | 3 | 2 | 4 | 5 | 1 | 3 |
クエケ | 2 | 4 | 1 | 5 | 3 | |
2 | 2 | 4 | 1 | 5 | 3 | |
クエケ | 2 | 1 | 4 | 5 | 3 | |
1 | 2 | 1 | 4 | 5 | 3 | |
クエケ | 1 | 2 | 4 | 5 | 3 | |
5 | 4 | 1 | 2 | 4 | 5 | 3 |
クエケ | 1 | 2 | 4 | 3 | 5 | |
3 | 1 | 2 | 4 | 3 | 5 | |
クエケ | 1 | 2 | 3 | 4 | 5 | |
2 | 1 | 2 | 3 | 4 | 5 | |
Exit | 1 | 2 | 3 | 4 | 5 |
。。ソ蠢ァ、ャネ豕モ、キ、ニノハャ、ヌ、「、遙「ウ・ソァ、ャヂニチー、ホ・ヌ。シ・ソ、ヌ、「、。」
Input: A。ハターソ、ホヘュクツスクケ遑ヒ
Output: A、ホ・ス。シ・ネコム、゚・・ケ・ネ
1 2 3 4 5 6 7 |
|
。。、ウ、ホヂニ・ス。シ・ネ、ホ・「・・エ・・コ・爨マ。「テ狆。ナコイテヒ。、ネ、、、ヲ・「・、・ヌ・「、ヘム、、、ニ、、、。」
。。シ。、ホ、隍ヲ、ヒハクサ、トオチ、ケ、。」
。。ウニケヤ、ヒ、ェ、ア、・ウ・ケ・ネ、ネサエヨ、マシ。、ホ、隍ヲ、ヒ、ハ、。」
ケヤ。ハStep。ヒ | ・ウ・ケ・ネ | サエヨ |
1 | c1 | n |
2 | c2 | n-1 |
3 | c3 | n-1 |
4 | c4 | |
5 | c5 | |
6 | c6 | |
7 | c7 | n-1 |
8 | c8 | 1 |
。。コヌス鬢ォ、鬢ケ、ヌ、ヒ・ス。シ・ネコム、゚、ホセケ遑「、ケ、ハ、、チ、ャコヌホノキラササホフ、ネ、ハ、。」
。。、隍テ、ニ。「コヌホノキラササホフ、マ、ヌ、「、。」
。。オユス逾ス。シ・ネコム、゚、ホセケ遑「、ケ、ハ、、チ、ャコヌーュキラササホフ、ネ、ハ、。」
。。、隍テ、ニ。「コヌーュキラササホフ、マ、ヌ、「、。」
。。、ャハソカムキラササホフ、ネ、ハ、。」
。。、隍テ、ニ。「ハソカムキラササホフ、マ、ヌ、「、。」
。。ヂニ・ス。シ・ネ、イホノ、キ、ソハヒ。、ヌ、「、。」ヂニ・ス。シ・ネ、マ・ヌ。シ・ソ、ヂニ、ケ、、ネ、ュ。「・ヌ。シ・ソ、ク螟、ヒ、コ、鬢ケ、ホ、ヒサエヨ、ャ、ォ、ォ、。」・ヌ。シ・ソ、ャ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、ト、ホ・ヌ。シ・ソホ、ヌターホ、ケ、。」
。。・キ・ァ・・ス。シ・ネ、ホハソカムキラササホフ、マ、ヌ、「、。」、ソ、タ、キ。「エーチエ、ヒイタマ、オ、、ソ、、ア、ヌ、マ、ハ、、。」
。。・ッ・、・テ・ッ・ス。シ・ネ。ハquick sort。ヒ、マ。「シエ。ハ・ヤ・ワ・テ・ネ、ネ、、、ヲ。ヒ、ネ、、、ヲエス狹ヘ、ヌ。「シエ、隍セョ、オ、、・ヌ。シ・ソ、ネツ遉ュ、、・ヌ。シ・ソ、ヒソカ、ハャ、ア。「・ヌ。シ・ソホホー隍2、ト、ヒハャ、ア、、ウ、ネ、キォ、ハヨ、ケハツ、ルツリ、ィヒ。、ヌ、「、。」2、ト、ヒハャウ荀ケ、、ネ、、、ヲナタ、ヒ、ェ、、、ニ。「ハャウ菁シ」ヒ。、ヌ・「・ラ・。シ・チ、キ、ニ、、、。」シツコン、ホ・ラ・・ー・鬣爨ホコン、ヒ。「コヌ、筅隍ッヘム、、、鬢、・ス。シ・ネ・「・・エ・・コ・爨ヌ、「、。」、隍ッヘム、、、鬢、、ネ、、、ヲ、ウ、ネ、マ。「、ス、、ハ、熙ヒケ篦ョタュ、サ、ト、、ア、ヌ、「、。」
。。シエ、ホキ隍睫、マシォヘウ、ヌ、「、。」トフセ、マ。「テ豎、ホ・ヌ。シ・ソ、サネ、ヲ、ウ、ネ、ャツソ、、。」、キ、ォ、キ、ハ、ャ、鬘「シエ、ホキ隍睫、ヒ、隍テ、ニ。「・ヌ。シ・ソ、ャハミ、テ、ニ、キ、゙、ヲ、ウ、ネ、ャ、「、。」ホ网ィ、ミ。「シ。、ホ、隍ヲ、ハ・ヌ。シ・ソホ、・ッ・、・テ・ッ・ス。シ・ネ。ハエス狹ヘ、マテ豎、ホ・ヌ。シ・ソ、ホ1。ヒ、ケ、、ネ、ュ。「アヲツヲ。ハシエ、隍ツ遉ュ、、・ヌ。シ・ソ。ヒ、タ、ア、ヒ、ケ、ル、ニーワニー、キ、ニ、キ、゙、ヲ。」
。。シエ、ホコクツヲ、ヒ、マセョ、オ、、・ヌ。シ・ソ。「アヲツヲ、ヒ、マツ遉ュ、、・ヌ。シ・ソ、ャスク、゙、テ、ソ・ヌ。シ・ソホ、ャ、ヌ、ュ、、ャ。「、ウ、ホ・ヌ。シ・ソホ、ヒツミ、キ、ニ、簇アヘヘ、ハチ犲、ケヤ、ヲ。」、ウ、ホ、ネ、ュ、ヒコニオ「・「・・エ・・コ・爨ヘム、、、、ウ、ネ、ャ、ヌ、ュ、。」、ト、゙、・「・・エ・・コ・爨ャテアス网ネ、、、ヲ・皈・テ・ネ、ヒキメ、ャ、。」
ホ罍ァ1。チ10、゙、ヌ、ホ・ネ・鬣・ラ、・ッ・、・テ・ッ・ス。シ・ネ、ヌセョ、オ、、ス遉ヒハツ、ルツリ、ィ、
。。・ッ・、・テ・ッ・ス。シ・ネ、マシ。、ヒシィ、ケ2、ト、ホ・「・・エ・・コ・爨ャサネ、、、ニ、、、。」
・「・・エ・・コ・爍ァPartition(A,p,r)
Input。ァA。ハターソ、ホヘュクツスクケ遑ヒ
Output。ァA s.t. A[p,。ト,r]、マ・ス。シ・ネコム、゚
1 2 3 4 5 6 7 |
|
。。、ウ、ホ・「・・エ・・コ・爨ホキラササホフ、マ
・「・・エ・・コ・爍ァQuick-Sort(A,p,r)
Input。ァA。ハターソ、ホヘュクツスクケ遑ヒ
Output。ァ(q,A) s.t. A[p,。ト,q-1]。蘂[q]。紜[q+1,。ト,r]
1 2 3 |
|
。。、ウ、ホ、隍ヲ、ヒn、トオチ、ケ、、ネ。「・ッ・、・テ・ッ・ス。シ・ネ、ホキラササホフ、マシ。、ホ、隍ヲ、ヒ、ハ、。」・ッ・、・テ・ッ・ス。シ・ネ、ホ・「・・エ・・コ・爨マコニオ「・「・・エ・・コ・爨ハ、ホ、ヌMaster Theorem、サネ、ィ、ミ、隍、。」
。。、ャコヌホノキラササホフ、ネ、ハ、。」
。。、ャコヌーュキラササホフ、ネ、ハ、。」
。。、ャハソカムキラササホフ、ネ、ハ、。」
。。・゙。シ・ク・ス。シ・ネ。ハmerge sort。ヒ、ネ、マ。「ツ醫フ、ホ・ヌ。シ・ソ、、、、ッ、ト、ォ、ホ・ー・。シ・ラ、ヒハャウ荀キ。「ターホ。ハ・ス。シ・ネ。ヒ、ネハサケ遑ハ・゙。シ・ク。ヒ、ケヤ、ヲハヒ。、ヌ、「、。」
。。シァオ、・ニ。シ・ラ、ハ、ノ、ヒス醋ヤタョ・ユ・。・、・、ネ、キ、ニオュイア、オ、、ニ、、、ツ醫フ、ホ・ヌ。シ・ソ、ハツ、ルツリ、ィ、、ヒ、マ。「ケゥノラ、ャノャヘラ、ネ、ハ、。」、ハ、シ、ハ、鬢ミ。「シ邨ュイアチテヨ、ホヘニホフ、ヒ、マクツ、熙ャ、「、、ホ、ヌ。「、ケ、ル、ニ、ホ・ヌ。シ・ソ、シ邨ュイアチテヨ、ヒニノ、゚ケ、、ヌターホ、ヌ、ュ、ハ、、、ォ、鬢ヌ、「、。」シ邨ュイアチテヨ、ヘム、、、ニケヤ、ヲターホ、ニ篷ターホ。「ハ菴オュイアチテヨ、ヘム、、、ニケヤ、ヲターホ、ウーノターホ、ネクニ、ヨ。」
。。・゙。シ・ク・ス。シ・ネ、マウーノターホ、ヒク、ッ・ス。シ・ネ・「・・エ・・コ・爨ヌ、「、。」
。。・゙。シ・ク・ス。シ・ネ、マハャウ菁シ」ヒ。、ヌタ゚キラ、オ、、ニ、、、。」
ホ1。ァ1。チ10、゙、ヌ、ホ・ネ・鬣・ラ、・゙。シ・ク・ス。シ・ネ、ヌセョ、オ、、ス遉ヒハツ、ルツリ、ィ、
ホ2。ァ・ス。シ・ネコム、゚・ヌ。シ・ソ、ホ・゙。シ・ク、ホホ网シィ、ケ
・ネ・鬣・ラ | |||||||||||
。ハ1。ヒ | 。ハ2) | 。ハ3。ヒ | 。ハ4。ヒ | 。ハ5。ヒ | 。ハ6。ヒ | ||||||
2 | 3 | 6 | 1 | 4 | 5 | ||||||
2 | 3 | 6 | 1 | 4 | 5 | 1 | |||||
2 | 3 | 6 | 1 | 4 | 5 | 1 | 2 | ||||
2 | 3 | 6 | 1 | 4 | 5 | 1 | 2 | 3 | |||
2 | 3 | 6 | 1 | 4 | 5 | 1 | 2 | 3 | 4 | ||
2 | 3 | 6 | 1 | 4 | 5 | 1 | 2 | 3 | 4 | 5 | |
2 | 3 | 6 | 1 | 4 | 5 | 1 | 2 | 3 | 4 | 5 | 6 |
。。・゙。シ・ク・ス。シ・ネ、マシ。、ヒシィ、ケ2、ト、ホ・「・・エ・・コ・爨ャサネ、、、ニ、、、。」
・「・・エ・・コ・爍ァ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 |
|
・「・・エ・・コ・爍ァMerge-Sort(A,p,r)
Input。ァA。ハターソ、ホヘュクツスクケ遑ヒ
Output。ァA s.t. A[p,。ト,r]、マ・ス。シ・ネコム、゚。ハp=1,r=length(A)、ネ、ケ、。ヒ
1 2 3 4 |
|
。。、チ、ハ、゚、ヒ[ ]、ネ、、、ヲエリソ、マfloor funciton*1、ヌ、「、。」
。。、ウ、ホ、隍ヲ、ヒn、トオチ、ケ、、ネ。「T(n。ヒ、マシ。、ホ、隍ヲ、ヒ、ハ、。」コニオ「・「・・エ・・コ・爨ォ、鬢ウ、ホ、隍ヲ、ハキチ、ヒ、ハ、。」
。。。ハ「鎬aster Theorem、隍遙ヒ
。。ーハセ螟隍遙「コヌホノ。ヲコヌーュ。ヲハソカムキラササホフ、マ、、、コ、、、ヌ、「、。」
。。フ、ターホ、ホノハャ、ノハャフレ、ヌノス、キ。「、ス、ウ、ォ、鮗ヌツ酖ヘ、゙、ソ、マコヌセョテヘ、シ隍スミ、キ、ニエターホ、ホノハャ、ヒーワ、キ、ニ、、、ッ。」、ウ、ホチ犲、キォ、ハヨ、キ、ニ。「フ、ターホ、スフ、皃ニ、、、ッ・ス。シ・ネ・「・・エ・・コ・爨ャ・メ。シ・ラ・ス。シ・ネ。ハheap sort。ヒ、ヌ、「、。」
。。・メ。シ・ラ。ハheap。ヒ*2、マ2ハャフレ、ホタ皃ヌロホ、ホナコサ、ヒツミア、オ、サ、ニノスクス、キ。「。ヨソニ。羹メ。ラ、゙、ソ、マ。ヨソニ。莉メ。ラ、ネ、ハ、、隍ヲ、ハ・ヌ。シ・ソケスツ、、ヌ、「、。」・メ。シ・ラ、マサメ、ホナコサ、2、ヌウ荀、ウ、ネ、ヌソニ、ホナコサ、ャ、、ォ、。」。ヨソニ。莉メ。ラ、ホセケ遑「コャ、ヒコヌツ酖ヘ、ャ、「、、ウ、ネ、ヘヘム、ケ、、ホ、ャ・メ。シ・ラ・ス。シ・ネ、ヌ、「、。」
ホ罍ァシ。、ホヌロホ、ャヘソ、ィ、鬢、ソ、ネ、ュ、ヒ。「・メ。シ・ラ・ス。シ・ネ、ヌセョ、オ、、ス遉ヒハツ、ルツリ、ィ、
1 | 2 | 3 | 4 | 5 | 6 | 7 |
70 | 60 | 50 | 40 | 30 | 20 | 10 |
。。、ウ、ウ、ヌ、マ。ヨソニ。莉メ。ラ、ネ、キ、ニケヘ、ィ、。」ヌロホ、ホナコサ、ヒ。「コャ、ヌロホ1。「タ疚、ホコク、2k。「タ疚、ホアヲ、2k+1、ネ、キ、ニツミア、オ、サ、。」ヌロホ、ネ、ス、ホテヘ、ホ・サ・テ・ネ、ヌケヘ、ィ、ニ、、、ッ。」セ蠏ュ、ホヌロホ、・メ。シ・ラ、ヒハムエケ、ケ、、ネシ。、ホ、隍ヲ、ヒ、ハ、。」
。。コャ、ォ、鮗ヌツ酖ヘ、シ隍スミ、キ、ニ。「ヌロホ、ホヒネ、ヒテヨ、ッ。」
。。シ。、ヒ・メ。シ・ラ、コニケスタョ、キ、ニ。「コャ、ォ、鮗ヌツ酖ヘ、シ隍スミ、キ、ニ。「ヌロホ、ホヒネ、ヒテヨ、ッ。」
。。、オ、鬢ヒ・メ。シ・ラ、コニケスタョ、キ、ニ。「コャ、ォ、鮗ヌツ酖ヘ、シ隍スミ、キ、ニ。「ヌロホ、ホヒネ、ヒテヨ、ッ。」
。。ニアヘヘ、ヒキォ、ハヨ、キ、ニ、、、ッ。」
。。・メ。シ・ラ・ス。シ・ネ、ホハソカムキラササホフ、マ、ヌ、「、。」
。。・ミ・ア・テ・ネ・ス。シ・ネ。ハbucket sort。ヒ、ネ、マ。「、「、鬢ォ、ク、皈ヌ。シ・ソ、ャ、ネ、熙ヲ、テヘ、ケ、ル、ニ、ホヘニエ。ハ・ミ・ア・ト。畸ucket。ヒ、ス酳ヨトフ、熙ヒハツ、ル、ニヘムーユ、キ、ニ、ェ、、、ニ。「テヘ、ツミア、ケ、ヘニエ、ヒーワ、ケ、ウ、ネ、ヌ・ス。シ・ネ、ケヤ、ヲ・「・・エ・・コ・爨ヌ、「、。」・モ・・ス。シ・ネ。ハbin sort。ヒ、ネ、篋ニ、ミ、、。ハ・モ・、ネ、マハェ、ハト、゙、テ、ニ、ェ、ッ、ソ、皃ホウクノユ、ュ、ホヘニエ、ホ、ウ、ネ、ヌ、「、。ヒ。」
。。ニテトァ、ォ、鯲タ、鬢ォ、タ、ャ。「、ネ、熙ヲ、テヘ、ャ、、ォ、テ、ニ、、、ハ、ア、、ミ。「ヘニエ、ス猜、ヌ、ュ、ハ、、、ホ、ヌ。「・ミ・ア・テ・ネ・ス。シ・ネ、マサネ、ィ、ハ、、。」
。。、゙、ソ。「ヘニエ、ネ、、、ヲコカネホホー隍ャノャヘラ、ネ、ハ、、ホ、ヌ。「・ヌ。シ・ソ、ホネマーマ、ャツ遉ュ、ケ、ョ、、ネ。「、ス、、ヒネ賽网キ、ニ・皈筵熙ツ醫フ、ヒセテネ、キ、ニ、キ、゙、ヲ。」ホ网ィ、ミ。「・ヌ。シ・ソ、ホネマーマ、ャ1。チ1,024、ォ、ト・ミ・ア・ト、メ、ネ、ト、ヒ1・ミ・、・ネ、ホホホー隍ャノャヘラ、ハ、鬘「、ケ、ル、ニ、ホ・ミ・ア・ト、ヘムーユ、ケ、、タ、ア、ヌ1K・ミ・、・ネ、ホホホー隍ャノャヘラ、ネ、ハ、テ、ニ、キ、゙、ヲ。」
。。、オ、鬢ヒ。「・ス。シ・ネツミセン、ホ・ヌ。シ・ソ、マスナハ」、ャオ、オ、、ハ、、、ネ、、、ヲツ遉ュ、ハニテトァ、サ、ト。」・ミ・ア・ト、マチロト熙オ、、テヘ、・ュ。シ、ネ、キ、ニヘムーユ、オ、、、ォ、鬘「ニア、クテヘ、ャツクコ゚、キ、ニ、篦ミア、ケ、ハ」ソ、ホ・ミ・ア・ト、ヘムーユ、ヌ、ュ、ハ、、、ホ、ヌ、「、。」、ウ、ホナタ、イホノ、キ、ソ・ス。シ・ネ・「・・エ・・コ・爨ヒ。「ハャノロソ、ィセ螟イ・ス。シ・ネ、ャ、「、。」
。。・モ・・ス。シ・ネ、マ。「・ス。シ・ネ、キ、ソ、、テヘ、ヌロホネヨケ讀ネ、ケ、、ホ、ヌ。「ヌロホ、リ、ホニホマ、ャーネヨ、ホスナヘラノハャ、ネ、ハ、。」
ホ罍ァ・ニ・ケ・ネ、ホタョタモ、ヌケヘ、ィ、ニ、゚、。」
。。ハツ、ル、ツミセン、ネ、ハ、・ヌ。シ・ソヘラチヌ、・ュ。シ、ネクニ、ヨ。」、ウ、ホホ网ヌ、マ。「スミタハネヨケ讀ャ・ュ。シ、ネ、ハ、。ハスミタハネヨケ讀マエヒワナェ、ヒスナハ」、マ、ハ、、、ホ、ヌ。「・ュ。シ、ヒ、ヌ、ュ、。ヒ。」、ス、ウ、ヌ。「スミタハネヨケ讀ヒツミア、ケ、ヌロホネヨケ譯ハヌロホフセ、マData、ネ、キ、ニ、ェ、ッ。ヒ、ケヘ、ィ、。」、ス、ホヌロホ、ホ・ヌ。シ・ソ、ャ・ニ・ケ・ネ、ホナタソ、ヒ、ハ、。」
。。ネヨケ貎遉ヒナーニヘムサ讀ハツ、ル、ハ、ッ、ニ、筍「。ヨヌロホネヨケ譯眇ミタハネヨケ譯ラ、ネ、ハ、ヌロホ、ヒナタソ、ニ、、ニ、、、ッ。」
ヌロホヘラチヌ | [0] | [1] | [2] | [3] | 。ト | 30 | 。ト | [40] |
・ヌ。シ・ソ | -1 | 50 | 82 | 38 | 。ト | -1 | 。ト | 69 |
。。スミタハネヨケ讀マ1、ォ、鮟マ、゙、ーハ、ヌ。「ヌロホ、ホヘラチヌネヨケ讀マ0、ォ、鮟マ、゙、。」、隍テ、ニ。「セ蠏ュ、ホ、隍ヲ、ヒ。「Data[0]、ォ、鯒タソ、ウハヌシ、キサマ、皃。」、ソ、タ、キ。「キ鄲ハ、キ、ニ・ニ・ケ・ネ、シ、ア、ニ、、、ハ、ッ。「ナタソ、ャ、ハ、、タクナフ、ャ、、、、ネ、ュ、マ。「Data[、ス、ホタクナフ、ホスミタハネヨケ訃、ヒ、マ-1、ヌス魘イス、キ、ニ、ェ、ッ。」
。。ク螟マ。「ヌロホ、タ霹ャ、ォ、鮑ォ、ニ、、、ア、ミ。「スミタハネヨケ貎遉ヒ、ハ、テ、ニ、、、。ハスミタハネヨケ貎遉ヒ・ス。シ・ネ、オ、、ニ、、、。ヒ。」
。。・ミ・ア・テ・ネ・ス。シ・ネ、ホJava・ラ・・ー・鬣爍ハBucketSort.java。ヒ、コタョ、キ、ニ、゚、。」
。。・モ・・ス。シ・ネ、ホニホマス靉ヘム、ホ・皈ス・テ・ノ、InputData、ネ、ケ、。」、ウ、ホ・皈ス・テ・ノ、マニホマ、ャタョク、キ、ソ、ォシコヌヤ、キ、ソ、ォ。「シコヌヤ、キ、ソ、鬢ノ、ホ、隍ヲ、ハシコヌヤ、ォ、main・皈ス・テ・ノ、ヒハヨ、ケノャヘラ、ャ、「、。」、ウ、ホテヘ、final、ノユ、ア、ソトソ、ヌトオチ、キ、ソ。」
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
| - | | | | | | | | | | - - | ! ! | | | - | | | - | | | - | - | | ! | | - | ! ! ! | | | - - | | | | | | - | ! | | - | ! | | | | - | | - | ! | ! | | - | | | | - | - | - | - | ! ! | | | | ! ! |
|
。。シツケヤ、ケ、、ネシ。、ホ、隍ヲ、ヒ、ハ、。」
>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。ヒ、ネ、マ。「・ス。シ・ネツミセン、ホ・ヌ。シ・ソ、・ュ。シ、ヒ、キ、ニ。「・ュ。シ、ホスミクスイソ、ネ、ス、ホポタムナルソハャノロ、キラササ、キ、ニヘヘム、ケ、・ス。シ・ネ・「・・エ・・コ・爨ヌ、「、。」・ミ・ア・テ・ネ・ス。シ・ネ、ネニア、ク、隍ヲ、ヒ・ュ。シ、ネ、ハ、・ヌ。シ・ソ、ャ、ネ、熙ヲ、テヘ、ホネマーマ、、「、鬢ォ、ク、眦ホ、テ、ニ、ェ、ッノャヘラ、ャ、「、。」・ミ・ア・テ・ネ・ス。シ・ネ、マ・ュ。シ、ホスナハ」、ヒツミア、キ、ニ、、、ハ、ォ、テ、ソ、ャ。「ハャノロソ、ィセ螟イ・ス。シ・ネ、ヌ、マ・ュ。シ、ホスナハ」、ヒツミア、キ、ニ、、、。」
。。ニテトァ、ネ、キ、ニ。「・ミ・ア・テ・ネ・ス。シ・ネ、ネニアヘヘ、ヒコカネホホー隍ャ、ソ、ッ、オ、ノャヘラ、ネ、ハ、。」、キ、ォ、キツ遉ュ、ハコカネホホー隍ネー、ュエケ、ィ、ヒ・ヌ。シ・ソ、ホツ鄒ョ、ネ豕モ、キ、ハ、ッ、ニ、筅隍、、ホ、ヌ。「ケ篦ョ、ハ・ス。シ・ネ、シツクス、ヌ、ュ、。」
。。ウニシ・ス。シ・ネ・「・・エ・・コ・爨ホ・ェ。シ・タ。シ、、゙、ネ、皃ニ、ェ、ッ。」
・「・・エ・・コ・猯セ | ・ェ。シ・タ。シ |
・ミ・ヨ・・ス。シ・ネ | |
チェツ・ス。シ・ネ | |
ヂニ・ス。シ・ネ | |
・キ・ァ・・ス。シ・ネ | |
・メ。シ・ラ・ス。シ・ネ | |
・ッ・、・テ・ッ・ス。シ・ネ |
。。n2、ホエリソ、ャタヨソァ。「n3/2、ホエリソ、ャホミソァ。「nlog2n、ホエリソ、ャタトソァ、ヌ、「、。」セ螟ホ・ー・鬣ユ、ォ、鬢、ォ、、隍ヲ、ヒ。「ーオナンナェ、ヒタヨソァ、ホ、ロ、ヲ、ャn、ホテヘ、ャチ、ィ、、ヒ、ト、、ニチイテ、キ、ニ、、、、ウ、ネ、ャ、、ォ、。」、゙、ソ。「ーネヨクホィ、ャ、隍、、ホ、マタトソァ、ヌ、「、、ウ、ネ、ャ、、ォ、。」
。。キラササホフ、ホ・ェ。シ・タ。シ、タ、ア、ヌケヘ、ィ、、ネ・ッ・、・テ・ッ・ス。シ・ネ、ハ、ノ、ャーネヨクホィ、ャ、隍、。」、キ、ォ、キ、ハ、ャ、鬘「クキフゥ、ヒ、マカエヨホフ、ホ・ェ。シ・タ。シ、篁ヘ、ィ、ノャヘラ、ャ、「、。ハ・ス。シ・ネ、ヒ、ェ、、、ニ、マ、「、゙、スナヘラ、ヌ、ハ、、。ヒ。」、オ、鬢ヒ。「、ノ、ホ・ス。シ・ネ・「・・エ・・コ・爨サネ、ヲ、ォ、マ。「・ヌ。シ・ソ、ャ、ノ、ホ、隍ヲ、ハテヘ、、ネ、、ォトエ、ル、、ウ、ネ、篆ナヘラ、ヌ、「、。」カヒテシ、ハホ网タ、ネ。「1ヒキ、ホ・ヌ。シ・ソ、ヌ、0、ネ1、キ、ォ、ハ、、ソホ、ハ、鬢ミ。「0、ホソ、ソ、ィ、ソ、ロ、ヲ、ャチ皃、。」