Val Raða

Eitt af mikilvægustu leiðum til að vinna með gögnin er flokkað. Notkun þess er ekki aðeins hraðar, en einnig mjög einfaldar nauðsynlegt og mikilvægt í því ferli forritun. Þröngur skolast burt þessa hugmynd í meðal forritara er uppröðun gagna í gagnagrunninum.

Flokkun aðferðir eru viðeigandi í dag, þótt tækniframfarir auðgað og nútíma leiðir til að vinna tölvubúnaði. Frægur í vettvangsferð vísindamaður hans D. Knuth fullyrðir að næstum helmingur af þeim tíma til að vinna á gagnavinnslu upptekinn flokkun þeirra. Hann bendir á þrjár ástæður fyrir því að útskýra þessa gang mála:

1. Val Raða og aðrar aðferðir er notað mjög víða.
2. reiknirit hennar er oft notað án sérþarfa.
3. Til að ná þeim markmiðum sem notaðar ófullkomnar líkan.

Til þess að flýta fyrir vinnslu gagna, þú þarft fyrst að finna lausn á þessum vandamálum. Forritarar eru að reyna að búa til skipulag sem myndi sjálft gæti notað reiknirit þegar þörf krefur. Ef það er búin, mjög hraða vinnu með miklu magni af gögnum og það verður töluverður sparnaður computing auðlindir. En þangað til það gerist, og við munum líta á nú gildandi flokkun aðferða.

Allar þeirra eru skipt í innri og ytri. Kjarni fyrsta aðferð er að allar færslur eru flokkuð, sett í minni vél. En þegar það þarf ekki utanaðkomandi flokkun ferli, og oft þeir eru byggðar á fyrsta af þessum aðferðum, með aðeins minniháttar viðbætur.

Röðunarvalkosti, sem verður rædd snýr að inni. Það er nauðsynlegt að hætta á það nánar, sem þessi tegund af vinnslu er hægt að raða fleiri sveigjanlegan og hagnaði. aðferðir hennar er skipt í 4 hópa:

1. Innsetning tegund.
2. að telja vinnslu.
3. Skipti ferli.
4. Val Raða.

Það skal tekið fram að það er engin skýr greinarmunur á milli tveggja, þeir eru vel samtvinnuð og eru mjög svipuð við hvert annað. Þetta leiðir til þess tilvist ákveðinn tengsl í starfi. Einfaldasta dæmið um að vinna með gagnavinnslu gerir flokkun telja. Það er eins og grunn fyrir aðra, en í dag er notað sjaldan. Önnur aðferð - innskot - er mikilvægara. hugmynd hans er sú að sérstaklega fjallar lykilinn er sett á sæti úthlutað að henni. En hér eru nokkur óþægindi og það hefur áhrif neikvæð vinnu fjölda skráa. Margar mjög afkastamikill aðferðir gagnavinnslu eru til staðar í húsum tagi. Vinsælasta og augljóst í þessum hópi - aðferð af kúla svokallaða. Vinna í það er byggt á eftirfarandi reiknirit: samanburður á fætur upptökur gerðar stöðugt og ef verðmæti fyrsta af þeim meira en þeir eru einfaldlega snúið. Ferlið fer í fulla röðun.

Og að lokum, einn af mikilvægustu, en á sama tíma einfaldar leiðir gagnasafn vinnslu - flokkun valkostur. Eins og getið er hér að framan, er átt við hóp af innri og byggt á það er hægt að tengja við nokkrar tegundir. Kjarni aðferðarinnar - val, og margar eitt frumefni. Aðgerðir eru gerðar í eftirfarandi röð: minnstu er valið úr lista atriði, þá ætti að senda til framleiðsla svæði og skipti verðmæti þess með meira en aðrir. The röð aðgerða er endurtekið þar til heill úrval af öllum listanum gögnum.

Það er ljóst að innleiðing reiknirit þarfnast sýnileika allra þátta og að auki, the akur fyrir frálagsgögnin. Og hér er það eðlilegasta leiðin - flokkun einfalt val, sem er að brjóta á listanum í nokkra. Þegar það ætti að velja minnstu þáttur í array og skipta stöðum með honum fyrst. Yfir þeim þáttum sem voru aftur að gera slíka meðhöndlun á fullu samræmi.