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

  • トノイテ、オ、、ソケヤ、マ、ウ、ホソァ、ヌ、ケ。」
  • コス、オ、、ソケヤ、マ、ウ、ホソァ、ヌ、ケ。」
*フワシ。 [#ce19df25]

#contents


*・ス。シ・ネ、ネ、マ [#fef9710d]

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

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

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

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


*・ミ・ヨ・・ス。シ・ネ。ハエヒワクエケヒ。。「ホルタワクエケヒ。。ヒ [#o5fce69c]

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

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

#img(http://security2600.sakura.ne.jp/main2/image1/baburu_sort.jpg)
#img(,clear)


**・ミ・ヨ・・ス。シ・ネ、ホホョ、ゾ [#p79b305b]

#img(http://security2600.sakura.ne.jp/main2/image1/baburu_sort2.jpg)
#img(,clear)

。。・ネ・鬣・ラソ・。シ・ラ、マ。「。ヨイ。甎。チ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。ヒ、ホ・ネ・鬣・ラ、セ蠏ュ、ホ・ミ・ヨ・・ス。シ・ネ、ホホョ、ゾ、サネ、テ、ニ。「セョ、オ、、ス遉ヒハツ、ルツリ、ィ、ニ、、、ッ、ネ、ュ、・ネ・。シ・ケ、ケ、。」ニテ、ヒセ蠏ュホョ、ゾ、ホ。ー、ホ、ネ、ウ、、ヒテ衫ワ、キ、ニ・ネ・。シ・ケ、キ、ニ、、、テ、ソ。」

|CENTER:''イ''|CENTER:''ソ''|>|>|>|>|CENTER:''・ネ・鬣・ラ''|
|~|~|RIGHT:''。ハ1。ヒ''|RIGHT:''。ハ2)''|RIGHT:''。ハ3。ヒ''|RIGHT:''。ハ4。ヒ''|RIGHT:''。ハ5。ヒ''|
|>|CENTER:シツケヤチー|RIGHT:4|RIGHT:2|RIGHT:5|RIGHT:1|RIGHT:3|
|RIGHT:5|RIGHT:|RIGHT:4|RIGHT:2|RIGHT:5|RIGHT:1|RIGHT:3|
|~|RIGHT:1|BGCOLOR(#00CCFF):RIGHT:4|BGCOLOR(#00CCFF):RIGHT:2|RIGHT:5|RIGHT:1|RIGHT:3|
|~|CENTER:クエケ|RIGHT:2|RIGHT:4|RIGHT:5|RIGHT:1|RIGHT:3|
|~|RIGHT:2|RIGHT:2|BGCOLOR(#00CCFF):RIGHT:4|BGCOLOR(#00CCFF):RIGHT:5|RIGHT:1|RIGHT:3|
|~|RIGHT:3|RIGHT:2|RIGHT:4|BGCOLOR(#00CCFF):RIGHT:5|BGCOLOR(#00CCFF):RIGHT:1|RIGHT:3|
|~|CENTER:クエケ|RIGHT:2|RIGHT:4|RIGHT:1|RIGHT:5|RIGHT:3|
|~|RIGHT:4|RIGHT:2|RIGHT:4|RIGHT:1|BGCOLOR(#00CCFF):RIGHT:5|BGCOLOR(#00CCFF):RIGHT:3|
|~|CENTER:クエケ|RIGHT:2|RIGHT:4|RIGHT:1|RIGHT:3|RIGHT:5|
|RIGHT:4|RIGHT:1|BGCOLOR(#00CCFF):RIGHT:2|BGCOLOR(#00CCFF):RIGHT:4|RIGHT:1|RIGHT:3|BGCOLOR(#FF9900):RIGHT:5|
|~|RIGHT:2|RIGHT:2|BGCOLOR(#00CCFF):RIGHT:4|BGCOLOR(#00CCFF):RIGHT:1|RIGHT:3|BGCOLOR(#FF9900):RIGHT:5|
|~|CENTER:クエケ|RIGHT:2|RIGHT:1|RIGHT:4|RIGHT:3|BGCOLOR(#FF9900):RIGHT:5|
|~|RIGHT:3|RIGHT:2|RIGHT:1|BGCOLOR(#00CCFF):RIGHT:4|BGCOLOR(#00CCFF):RIGHT:3|BGCOLOR(#FF9900):RIGHT:5|
|~|CENTER:クエケ|RIGHT:2|RIGHT:1|RIGHT:3|RIGHT:4|BGCOLOR(#FF9900):RIGHT:|
|RIGHT:3|RIGHT:1|BGCOLOR(#00CCFF):RIGHT:2|BGCOLOR(#00CCFF):RIGHT:1|RIGHT:3|BGCOLOR(#FF9900):RIGHT:4|BGCOLOR(#FF9900):RIGHT:5|
|~|CENTER:クエケ|RIGHT:1|RIGHT:2|RIGHT:3|BGCOLOR(#FF9900):RIGHT:4|BGCOLOR(#FF9900):RIGHT:5|
|~|RIGHT:2|RIGHT:1|BGCOLOR(#00CCFF):RIGHT:2|BGCOLOR(#00CCFF):RIGHT:3|BGCOLOR(#FF9900):RIGHT:4|BGCOLOR(#FF9900):RIGHT:5|
|RIGHT:2|RIGHT:1|BGCOLOR(#00CCFF):RIGHT:1|BGCOLOR(#00CCFF):RIGHT:2|BGCOLOR(#FF9900):RIGHT:4|BGCOLOR(#FF9900):RIGHT:3|BGCOLOR(#FF9900):RIGHT:5|


**・ミ・ヨ・・ス。シ・ネ、ホキラササホフ [#y66fd177]

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


*チェツ・ス。シ・ネ。ハエヒワチェツヒ。。「チェツヒ。。ヒ [#w422be56]

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

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

#img(http://security2600.sakura.ne.jp/main2/image1/sentaku_sort.jpg)
#img(,clear)


**チェツ・ス。シ・ネ、ホホョ、ゾ [#xd9e2e34]

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

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

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

#img(http://security2600.sakura.ne.jp/main2/image1/min.jpg)
#img(,clear)

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

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

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

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

#img(http://security2600.sakura.ne.jp/main2/image1/sentaku_sort2.jpg)
#img(,clear)

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

|CENTER:''イ''|CENTER:''ソ''|CENTER:''セョ''|>|>|>|>|CENTER:''・ネ・鬣・ラ''|
|~|~|~|RIGHT:''。ハ1。ヒ''|RIGHT:''。ハ2)''|RIGHT:''。ハ3。ヒ''|RIGHT:''。ハ4。ヒ''|RIGHT:''。ハ5。ヒ''|
|>|>|CENTER:シツケヤチー|RIGHT:4|RIGHT:2|RIGHT:5|RIGHT:1|RIGHT:3|
|RIGHT:1|RIGHT:|RIGHT:1|RIGHT:4|RIGHT:2|RIGHT:5|RIGHT:1|RIGHT:3|
|~|RIGHT:2|RIGHT:1|RIGHT:4|RIGHT:2|RIGHT:5|RIGHT:1|RIGHT:3|
|~|RIGHT:2|RIGHT:2|RIGHT:4|RIGHT:2|RIGHT:5|RIGHT:1|RIGHT:3|
|~|RIGHT:3|RIGHT:2|RIGHT:4|RIGHT:2|RIGHT:5|RIGHT:1|RIGHT:3|
|~|RIGHT:4|RIGHT:2|RIGHT:4|RIGHT:2|RIGHT:5|RIGHT:1|RIGHT:3|
|~|RIGHT:4|RIGHT:4|RIGHT:4|RIGHT:2|RIGHT:5|RIGHT:1|RIGHT:3|
|~|RIGHT:5|RIGHT:4|RIGHT:4|RIGHT:2|RIGHT:5|RIGHT:1|RIGHT:3|
|~|>|CENTER:クエケ|RIGHT:1|RIGHT:2|RIGHT:5|RIGHT:4|RIGHT:3|
|RIGHT:2|RIGHT:3|RIGHT:2|RIGHT:1|RIGHT:2|RIGHT:5|RIGHT:4|RIGHT:3|
|~|RIGHT:4|RIGHT:2|RIGHT:1|RIGHT:2|RIGHT:5|RIGHT:4|RIGHT:3|
|~|RIGHT:5|RIGHT:2|RIGHT:1|RIGHT:2|RIGHT:5|RIGHT:4|RIGHT:3|
|RIGHT:3|RIGHT:4|RIGHT:3|RIGHT:1|RIGHT:2|RIGHT:5|RIGHT:4|RIGHT:3|
|~|RIGHT:4|RIGHT:4|RIGHT:1|RIGHT:2|RIGHT:5|RIGHT:4|RIGHT:3|
|~|RIGHT:5|RIGHT:4|RIGHT:1|RIGHT:2|RIGHT:5|RIGHT:4|RIGHT:3|
|~|RIGHT:5|RIGHT:5|RIGHT:1|RIGHT:2|RIGHT:5|RIGHT:4|RIGHT:3|
|~|>|CENTER:クエケ|RIGHT:1|RIGHT:2|RIGHT:3|RIGHT:4|RIGHT:5|
|RIGHT:4|RIGHT:5|RIGHT:4|RIGHT:1|RIGHT:2|RIGHT:3|RIGHT:4|RIGHT:5|

**チェツ・ス。シ・ネ、ホキラササホフ [#lcac3d2b]

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


*ヂニ・ス。シ・ネ。ハエヒワヂニヒ。。「ヂニヒ。。ァintersion sort。ヒ [#t7b046ba]

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

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

#img(http://security2600.sakura.ne.jp/main2/image1/sounyuu_sort.jpg)
#img(,clear)

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

**ヂニ・ス。シ・ネ、ホホョ、ゾ [#y634c1a6]

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

#img(http://security2600.sakura.ne.jp/main2/image1/sounyuu.jpg)
#img(,clear)

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

#img(http://security2600.sakura.ne.jp/main2/image1/sounyuu2.jpg)
#img(,clear)

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

|CENTER:''イ''|CENTER:''ソ''|>|>|>|>|CENTER:''・ネ・鬣・ラ''|
|~|~|RIGHT:''。ハ1。ヒ''|RIGHT:''。ハ2)''|RIGHT:''。ハ3。ヒ''|RIGHT:''。ハ4。ヒ''|RIGHT:''。ハ5。ヒ''|
|>|CENTER:シツケヤチー|RIGHT:4|RIGHT:2|RIGHT:5|RIGHT:1|RIGHT:3|
|RIGHT:2|RIGHT:|RIGHT:4|RIGHT:2|BGCOLOR(#969696):RIGHT:5|BGCOLOR(#969696):RIGHT:1|BGCOLOR(#969696):RIGHT:3|
|~|RIGHT:1|BGCOLOR(#00CCFF):RIGHT:4|BGCOLOR(#00CCFF):RIGHT:2|BGCOLOR(#969696):RIGHT:5|BGCOLOR(#969696):RIGHT:1|BGCOLOR(#969696):RIGHT:3|
|~|CENTER:クエケ|RIGHT:2|RIGHT:4|BGCOLOR(#969696):RIGHT:5|BGCOLOR(#969696):RIGHT:1|BGCOLOR(#969696):RIGHT:3|
|RIGHT:3|RIGHT:2|RIGHT:2|BGCOLOR(#00CCFF):RIGHT:4|BGCOLOR(#00CCFF):RIGHT:5|BGCOLOR(#969696):RIGHT:1|BGCOLOR(#969696):RIGHT:3|
|~|CENTER:Exit|RIGHT:2|RIGHT:4|RIGHT:5|BGCOLOR(#969696):RIGHT:1|BGCOLOR(#969696):RIGHT:3|
|RIGHT:4|RIGHT:3|RIGHT:2|RIGHT:4|BGCOLOR(#00CCFF):RIGHT:5|BGCOLOR(#00CCFF):RIGHT:1|BGCOLOR(#969696):RIGHT:3|
|~|CENTER:クエケ|RIGHT:2|RIGHT:4|RIGHT:1|RIGHT:5|BGCOLOR(#969696):RIGHT:3|
|~|RIGHT:2|RIGHT:2|BGCOLOR(#00CCFF):RIGHT:4|BGCOLOR(#00CCFF):RIGHT:1|RIGHT:5|BGCOLOR(#969696):RIGHT:3|
|~|CENTER:クエケ|RIGHT:2|RIGHT:1|RIGHT:4|RIGHT:5|BGCOLOR(#969696):RIGHT:3|
|~|RIGHT:1|BGCOLOR(#00CCFF):RIGHT:2|BGCOLOR(#00CCFF):RIGHT:1|RIGHT:4|RIGHT:5|BGCOLOR(#969696):RIGHT:3|
|~|CENTER:クエケ|RIGHT:1|RIGHT:2|RIGHT:4|RIGHT:5|BGCOLOR(#969696):RIGHT:3|
|RIGHT:5|RIGHT:4|RIGHT:1|RIGHT:2|RIGHT:4|BGCOLOR(#00CCFF):RIGHT:5|BGCOLOR(#00CCFF):RIGHT:3|
|~|CENTER:クエケ|RIGHT:1|RIGHT:2|RIGHT:4|RIGHT:3|RIGHT:5|
|~|RIGHT:3|RIGHT:1|RIGHT:2|BGCOLOR(#00CCFF):RIGHT:4|BGCOLOR(#00CCFF):RIGHT:3|RIGHT:5|
|~|CENTER:クエケ|RIGHT:1|RIGHT:2|RIGHT:3|RIGHT:4|RIGHT:5|
|~|RIGHT:2|RIGHT:1|BGCOLOR(#00CCFF):RIGHT:2|BGCOLOR(#00CCFF):RIGHT:3|RIGHT:4|RIGHT:5|
|~|CENTER:Exit|RIGHT:1|RIGHT:2|RIGHT:3|RIGHT:4|RIGHT:5|

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


**ヂニ・ス。シ・ネ、ホ・「・・エ・・コ・ [#c7172e5f]

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

#code(){{
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

}}

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

**ヂニ・ス。シ・ネ、ホキラササホフ [#sbaf2edd]

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

-tSUB{j};。ァj、ヒツミ、キ、ニ4ケヤフワ、シツケヤ、ケ、エリソ
-cSUB{k};。ァkケヤフワ、ヒノャヘラ、ハ・ウ・ケ・ネ

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

|''ケヤ。ハStep。ヒ''|''・ウ・ケ・ネ''|''サエヨ''|
|1|cSUB{1};|n|
|2|cSUB{2};|n-1|
|3|cSUB{3};|n-1|
|4|cSUB{4};|&mimetex("\bigsum_{2 \le j \le n} t_{j}");|
|5|cSUB{5};|&mimetex("\bigsum_{2 \le j \le n} \( t_{j} -1\)");|
|6|cSUB{6};|&mimetex("\bigsum_{2 \le j \le n} \( t_{j} -1\)");|
|7|cSUB{7};|n-1|
|8|cSUB{8};|1|

***コヌホノキラササホフ [#g4a30b30]

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

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

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

***コヌーュキラササホフ [#ta7a2aa9]

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

&mimetex("T \( n \)");~
&mimetex("= \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 \) ");~
&mimetex("= a_{2} n^2 + a_{1} n + a_{0} , a_{i} \in \mathbb{R} , a_{2} > 0");

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

***ハソカムキラササホフ [#n5f3b0b3]

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

&mimetex("= a_{2} n^2 + a_{1} n + a_{0} , a_{i} \in \mathbb{R} , a_{2} > 0");

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


*・キ・ァ・・ス。シ・ネ。ハイホノヂニヒ。。ヒ [#aca36daf]

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

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

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

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

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

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

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

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

#img(http://security2600.sakura.ne.jp/main2/image1/shell_sort.jpg)
#img(,clear)


**・キ・ァ・・ス。シ・ネ、ホホョ、ゾ [#fddf7846]

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

#img(http://security2600.sakura.ne.jp/main2/image1/shell_sort2.jpg)
#img(,clear)

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


**・キ・ァ・・ス。シ・ネ、ホキラササホフ [#i4388f01]

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


*・ッ・、・テ・ッ・ス。シ・ネ [#ue95dc3e]

。。''・ッ・、・テ・ッ・ス。シ・ネ。ハquick sort。ヒ''、マ。「シエ。ハ''・ヤ・ワ・テ・ネ''、ネ、、、ヲ。ヒ、ネ、、、ヲエス狹ヘ、ヌ。「シエ、隍セョ、オ、、・ヌ。シ・ソ、ネツ遉ュ、、・ヌ。シ・ソ、ヒソカ、ハャ、ア。「・ヌ。シ・ソホホー隍2、ト、ヒハャ、ア、、ウ、ネ、キォ、ハヨ、ケハツ、ルツリ、ィヒ。、ヌ、「、。」シツコン、ホ・ラ・・ー・鬣爨ホコン、ヒ。「コヌ、筅隍ッヘム、、、鬢、・ス。シ・ネ・「・・エ・・コ・爨ヌ、「、。」、隍ッヘム、、、鬢、、ネ、、、ヲ、ウ、ネ、マ。「、ス、、ハ、熙ヒケ篦ョタュ、サ、ト、、ア、ヌ、「、。」
。。''・ッ・、・テ・ッ・ス。シ・ネ。ハquick sort。ヒ''、マ。「シエ。ハ''・ヤ・ワ・テ・ネ''、ネ、、、ヲ。ヒ、ネ、、、ヲエス狹ヘ、ヌ。「シエ、隍セョ、オ、、・ヌ。シ・ソ、ネツ遉ュ、、・ヌ。シ・ソ、ヒソカ、ハャ、ア。「・ヌ。シ・ソホホー隍2、ト、ヒハャ、ア、、ウ、ネ、キォ、ハヨ、ケハツ、ルツリ、ィヒ。、ヌ、「、。」2、ト、ヒハャウ荀ケ、、ネ、、、ヲナタ、ヒ、ェ、、、ニ。「[[ハャウ菁シ」ヒ。:http://akademeia.info/index.php?%A5%A2%A5%EB%A5%B4%A5%EA%A5%BA%A5%E0%C0%DF%B7%D7%A4%CE%CA%FD%CB%A1%CF%C0#o71b38c9]]、ヌ・「・ラ・。シ・チ、キ、ニ、、、。」シツコン、ホ・ラ・・ー・鬣爨ホコン、ヒ。「コヌ、筅隍ッヘム、、、鬢、・ス。シ・ネ・「・・エ・・コ・爨ヌ、「、。」、隍ッヘム、、、鬢、、ネ、、、ヲ、ウ、ネ、マ。「、ス、、ハ、熙ヒケ篦ョタュ、サ、ト、、ア、ヌ、「、。」

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

#img(http://security2600.sakura.ne.jp/main2/image1/quick_sort1.jpg)
#img(,clear)

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

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

#img(http://security2600.sakura.ne.jp/main2/image1/quick_sort2.jpg)
#img(,clear)


**・ッ・、・テ・ッ・ス。シ・ネ、ホ・「・・エ・・コ・ [#u4d00343]

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

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

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

#code(){{
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)

}}

。。、ウ、ホ・「・・エ・・コ・爨ホキラササホフ、マ&mimetex("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]

#code(){{
if p。縒 then
	(q,A)「ォPartition(A,p,r)
	Quick-Sort(A,p,q-1)
	Quick-Sort(A,q+1,r)

}}


**・ッ・、・テ・ッ・ス。シ・ネ、ホキラササホフ [#mfcc56f0]

&mimetex("n:=r-p+1");

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

***コヌホノキラササホフ [#ka0ac67c]

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

***コヌーュキラササホフ [#c4974831]

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

***ハソカムキラササホフ [#q260b86d]

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


*・゙。シ・ク・ス。シ・ネ [#ubdd1c11]

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

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

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

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

#img(http://security2600.sakura.ne.jp/main2/image1/merge_sort.jpg)
#img(,clear)

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

|>|>|>|>|>|CENTER:''・ネ・鬣・ラ''|RIGHT:|RIGHT:|RIGHT:|RIGHT:|RIGHT:|RIGHT:|
|RIGHT:''。ハ1。ヒ''|RIGHT:''。ハ2)''|RIGHT:''。ハ3。ヒ''|RIGHT:''。ハ4。ヒ''|RIGHT:''。ハ5。ヒ''|RIGHT:''。ハ6。ヒ''|RIGHT:|RIGHT:|RIGHT:|RIGHT:|RIGHT:|RIGHT:|
|RIGHT:2|RIGHT:3|RIGHT:6|RIGHT:1|RIGHT:4|RIGHT:5|RIGHT:|RIGHT:|RIGHT:|RIGHT:|RIGHT:|RIGHT:|
|BGCOLOR(#00CCFF):RIGHT:2|RIGHT:3|RIGHT:6|BGCOLOR(#00CCFF):RIGHT:1|RIGHT:4|RIGHT:5|RIGHT:1|RIGHT:|RIGHT:|RIGHT:|RIGHT:|RIGHT:|
|BGCOLOR(#00CCFF):RIGHT:2|RIGHT:3|RIGHT:6|RIGHT:1|BGCOLOR(#00CCFF):RIGHT:4|RIGHT:5|RIGHT:1|RIGHT:2|RIGHT:|RIGHT:|RIGHT:|RIGHT:|
|RIGHT:2|BGCOLOR(#00CCFF):RIGHT:3|RIGHT:6|RIGHT:1|BGCOLOR(#00CCFF):RIGHT:4|RIGHT:5|RIGHT:1|RIGHT:2|RIGHT:3|RIGHT:|RIGHT:|RIGHT:|
|RIGHT:2|RIGHT:3|BGCOLOR(#00CCFF):RIGHT:6|RIGHT:1|BGCOLOR(#00CCFF):RIGHT:4|RIGHT:5|RIGHT:1|RIGHT:2|RIGHT:3|RIGHT:4|RIGHT:|RIGHT:|
|RIGHT:2|RIGHT:3|BGCOLOR(#00CCFF):RIGHT:6|RIGHT:1|RIGHT:4|BGCOLOR(#00CCFF):RIGHT:5|RIGHT:1|RIGHT:2|RIGHT:3|RIGHT:4|RIGHT:5|RIGHT:|
|RIGHT:2|RIGHT:3|BGCOLOR(#00CCFF):RIGHT:6|RIGHT:1|RIGHT:4|RIGHT:5|RIGHT:1|RIGHT:2|RIGHT:3|RIGHT:4|RIGHT:5|RIGHT:6|

#img(http://security2600.sakura.ne.jp/main2/image1/sort2.jpg)
#img(,clear)


**・゙。シ・ク・ス。シ・ネ、ホ・「・・エ・・コ・ [#vc3b23e8]

。。・゙。シ・ク・ス。シ・ネ、マシ。、ヒシィ、ケ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]、マ・ス。シ・ネコム、゚

#code(){{
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

}}

&mimetex("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)、ネ、ケ、。ヒ

#code(){{
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((セョソナタタレ、シホ、ニ))、ヌ、「、。」


**・゙。シ・ク・ス。シ・ネ、ホキラササホフ [#p1aa4b1e]

&mimetex("n:= r-p+1");

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

&mimetex("T \( n \) = 2T \( \frac{n}{2} \) + \Theta \( n \) ");~
&mimetex("\Rightarrow a=2,b=2,f \( n \) = \Theta \( n \)");。。。ハ「鐚[Master Theorem]]、隍遙ヒ~
&mimetex("\Rightarrow n^{\log_b a} = n^{\log 2} = n");~
&mimetex("\Rightarrow f \( n \) = \Theta \( n \) = \Theta \( n^{log_b a} log^0 n \)");~
&mimetex("\Rightarrow T \( n \) = \Theta \( n^{\log_b a} \log n \) = \Theta \( n \log n \)");

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


*・メ。シ・ラ・ス。シ・ネ [#peb2066f]

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

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

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

|1|2|3|4|5|6|7|
|70|60|50|40|30|20|10|

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

#img(http://security2600.sakura.ne.jp/main2/image1/heap_sort1.jpg)
#img(,clear)

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

#img(http://security2600.sakura.ne.jp/main2/image1/heap_sort2.jpg)
#img(,clear)

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

#img(http://security2600.sakura.ne.jp/main2/image1/heap_sort3.jpg)
#img(,clear)

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

#img(http://security2600.sakura.ne.jp/main2/image1/heap_sort4.jpg)
#img(,clear)

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

**・メ。シ・ラ・ス。シ・ネ、ホキラササホフ [#fea42b4a]

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


*・ミ・ア・テ・ネ・ス。シ・ネ。ハ・モ・・ス。シ・ネ。ヒ [#a027d5dd]

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


**・ミ・ア・テ・ネ・ス。シ・ネ、ホニテトァ [#i6ddb4fb]

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

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

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


**・ミ・ア・テ・ネ・ス。シ・ネ、ホ・「・・エ・・コ・ [#rac1e42b]

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

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

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

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

|ヌロホヘラチヌ|[0]|[1]|[2]|[3]|。ト|30|。ト|[40]|
|・ヌ。シ・ソ|-1|50|82|38|。ト|-1|。ト|69|

-テーユ
--[0]、マサネ、、ハ、、。」
--ヌロホ、マコヌス鬢ヒ-1、ヌス魘イス、ケ、。」

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

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


**シツクウ [#l1b31b8e]

***Java、ヒ、隍・ミ・ア・テ・ネ・ス。シ・ネ、ホシツクウ [#tab85081]

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

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

#code(java){{
/*
 * 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 : ----	


*ハャノロソ、ィセ螟イ・ス。シ・ネ [#fb2ff495]

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

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


*、゙、ネ、 [#y1514ee4]

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

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

#img(http://security2600.sakura.ne.jp/main2/image1/sort.jpg)
#img(,clear)

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

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


*サイケヘハクク・ [#x13d0c47]

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