Flokkun reiknirit eins og þeir eru

Flokkun er fyrirkomulag af hlutum í ákveðinni röð, til dæmis í hækkandi eða lækkandi röð. Almennt, uppröðun þátta - algengasta gögn meðferð til að auðvelda frekari leit á nauðsynlegum upplýsingum. Þetta tengist að miklu leyti til ýmissa gagnasafn stjórnun kerfi. Flokkun reiknirit til í miklu magni á þessum tímapunkti, jafnvel þótt þeir hafi svipaða eiginleika (stig): bera saman og permutation af þeim þáttum í pör svo lengi sem röð verður ekki hægt að panta.

Flokkun reiknirit er hægt að flokka í innri og ytri. Fyrrum einkennast af því að allir þættir að vera flokkaður eru sett í minni og getur fengið handahófi aðgang að einhverju af þeim. Hið síðarnefnda getur unnið með gögn sett í ytra minni (skrá). Aðgangur að slíkum þáttum er hægt að innleiða í röð.

Ákjósanleg raða hlutum þegar þeir eru í uppbyggingu einnar víddar array. Hver slík lið hefur raðnúmer og heimilisfang til array þáttur fer fram á vísitölunni. flokkun reiknirit í þessu tilfelli eru mest einföld og einfalt í notkun.

Lítið á innri flokkun reiknirit lækkandi kúla aðferð og betri útgáfa þess, mismunandi tíma not fyrir flokkun. Raða eftir kúla hefur reyndar mörg nöfn. Það er einnig kallað línulegt flokkun aðferð eða skipti flokkun valkost. En þó er það ekki í titlinum. Hvers vegna er kúla? Einu sinni í vatni, loftbóla mun skjóta upp kollinum, eins og það er auðveldara. Til dæmis, ef þú raða eftir hækkandi efst væri síst af þeim þáttum.

Íhuga fyrstu útfærslu af the flokkun reiknirit blöðru hjá array. Verbal reiknirit fylki flokkun, having mas auðkenni þegar og sem samanstendur af N þætti, eins og hér segir:

1. Setjið við staðsetningu fyrstu frumefni (MAS [1]) stærsta þáttur í array. Til að gera þetta, munum við bera það kemur allt eftir þætti (mas [2], mas [3] ... mas [N]). Ef þú kemst að einhverju öðrum þáttum er meiri en mas [1], er það sem þarf til að skipta á þeim (með viðbótar breytilegum buf).

2. Með því að útiloka úr umfjöllun mas frumefni [1] og endurtaka skref 1, bætt í mas frumefni [2].

3. Þessi skref eru endurtekin fyrir alla þætti nema síðasta.

Framkvæmd reiknirit kúla röðun Pascal forritun:

Um seinni valkostur (háþróaður aðferð af kúla) er hægt að segja að þetta reiknirit Quicksort. Svo, ef þú reynir að nota það til að raða array er þegar raðað, reiknirit lýkur störfum eftir fyrstu umferð af the array þætti. Þetta þýðir að við munum ekki eyða auðlindum og tölvutíma á hégómi þætti samanburður.

Hér er framkvæmd af flokkun reiknirit fyrir Pascal forritunarmálinu:

Svo eru flokkun reiknirit leið til að skipuleggja gögn röð. Þegar velja ákveðna reiknirit ætti að taka tillit til kostnaðar með tilliti til tíma og kerfi auðlindir.