Valiksortimine

Üks olulisemaid viise töötada andmed on järjestatud. Selle kasutamine ei ole mitte ainult kiiremini, vaid ka oluliselt lihtsustab vajalik ja oluline protsess programmeerimine. Kitsa pesta seda mõistet seas programmeerijad on tellimise kirjet andmebaasi.

Sortimine meetodid on olulised sellel päeval, kuigi tehnoloogiline progress rikastatud ja kaasaegse tööviise arvutitehnika. Tuntud oma valdkonnas teadlane D. Knuth väidab, et peaaegu pool aega töö andmetöötlus hõivatud nende sorteerimine. Ta juhib tähelepanu kolm põhjust, mis seletavad seda sündmuste käiku:

1. Valiksortimine ja muid meetodeid kasutatakse väga laialdaselt.
2. Selle algoritmi kasutatakse sageli ilma erivajadustega.
3. Eesmärkide saavutamiseks kasutatakse ebatäiuslik mudeli järgi.

Et kiirendada andmete töötlemine, peate esmalt leida lahendus nendele probleemidele. Programmeerijad üritavad luua struktuur, mis iseenesest võiks kasutada algoritme, kui vaja. Kui see on loodud, oluliselt kiirendaks tööd suure hulga andmete ja seal on märkimisväärne kokkuhoid arvuti ressursse. Kuid seni, kuni see juhtub, ja me vaatame praegu olemasolevate sorteerimine meetodeid.

Kõik nad on jagatud sise-ja välispoliitika. Sisuliselt Esimene meetod on, et kõik andmed on järjestatud, paigutatakse masina mälu. Aga kui see ei nõua välist sortimise ja sageli nad põhinevad Esimene neist meetoditest väheseid täiendusi.

Sorteerimisviisil, mida arutatakse käsitleb seestpoolt. See on vajalik, et peatada seda detailsemalt, kui seda tüüpi töötlemise saate sortida paindlikumalt ja kasumlikult. Tema meetodid jagunevad 4 põhirühma:

1. Sisestamise sorteerida.
2. lugedes töötlemiseks.
3. Exchange protsessi.
4. Valiksortimine.

Tuleb märkida, et ei ole selget vahet kahe nad on omavahel tihedalt seotud ja on väga sarnased üksteisele. See viib olemasolu kindel ühendus oma tööd. Lihtsaim näide töötamise andmetöötlus võimaldab sorteerimine lugedes. See on nii, nagu aluseks teistele, kuid täna kasutatakse harva. Teine meetod - Insert - on tähtsam. Tema idee on see, et konkreetselt võti pannakse istme talle määratud. Aga siin on palju ebamugavusi ja see mõjutab negatiivselt töö suur hulk dokumente. Paljud kõrge tootlikkusega meetodite andmetöötluse esinevad Exchange sorteerimine. Kõige populaarsem ja ilmne selles grupis - nn meetod mull. Töö see põhineb järgmistel algoritm: võrdlus järjestikuste salvestisi läbi järjekindlalt ja kui väärtus esimese neist rohkem kui nad on lihtsalt vastupidine. Protsess läheb täielikult tellimist.

Ja lõpuks üks tähtsamaid, kuid samal ajal lihtsaid võimalusi andmebaasi töötlemine - sorteerimine valik. Nagu eespool mainitud, siis viitab rühmale sise- ja sellel põhinev saab ühendada mitut liiki. Sisuliselt meetod - valiku ja mitu ühte elementi. Meetmed on läbi järgmises järjekorras: väikseim on valitud loendi punkti siis tuleks saata väljund ala ja selle asendamine väärtust rohkem kui teised. Tegevuste jada korratakse, kuni täieliku valiku kõik nimekirja andmed.

On selge, et rakendamise algoritm nõuda nähtavust kõik elemendid ja lisaks valdkonna toodangu andmed. Ja siin on kõige loomulikum viis - sorteerimine lihtne valik, mis on breaking nimekirja mitmeks. Kui see peaks valima väikseima element massiivi ja vahetada kohad temaga esimesena. Üle neid elemente, mis olid taas teeme selliseid töötlusi täielikku järgimist.