、ウ、ホ・レ。シ・ク、、マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、爨マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ 、ウ、ホ・レ。シ・ク、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、ト、ヒハャ、ア、、ウ、ネ、キォ、ハヨ、ケハツ、ルツリ、ィヒ。、ヌ、「、。」シツコン、ホ・ラ・・ー・鬣爨ホコン、ヒ。「コヌ、筅隍ッヘム、、、鬢、・ス。シ・ネ・「・・エ・・コ・爨ヌ、「、。」、隍ッヘム、、、鬢、、ネ、、、ヲ、ウ、ネ、マ。「、ス、、ハ、熙ヒケ篦ョタュ、サ、ト、、ア、ヌ、「、。」

。。シエ、ホキ隍睫、マシォヘウ、ヌ、「、。」トフセ、マ。「テ豎、ホ・ヌ。シ・ソ、サネ、ヲ、ウ、ネ、ャツソ、、。」、キ、ォ、キ、ハ、ャ、鬘「シエ、ホキ隍睫、ヒ、隍テ、ニ。「・ヌ。シ・ソ、ャハミ、テ、ニ、キ、゙、ヲ、ウ、ネ、ャ、「、。」ホ网ィ、ミ。「シ。、ホ、隍ヲ、ハ・ヌ。シ・ソホ、・ッ・、・テ・ッ・ス。シ・ネ。ハエス狹ヘ、マテ豎、ホ・ヌ。シ・ソ、ホ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 \)");、ヌ、「、。」


*、゙、ネ、 [#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スユスゥ。ル