Pag-aayos algorithm pati na ang mga ito ay

Pag-uuri ay ang pag-aayos ng mga bagay sa isang tiyak na pagkakasunod-sunod, halimbawa, sa pataas o pababang pagkakasunud-sunod. Sa pangkalahatan, ang pag-order ng mga elemento - ang pinakakaraniwang pagmamanipula ng data upang mapadali ang karagdagang paghahanap ng mga kinakailangang impormasyon. Ito higit sa lahat na nauugnay sa iba't-ibang mga sistema ng pamamahala ng database. Pag-aayos algorithm umiiral sa mga malalaking numero sa puntong ito sa panahon, kahit na sila ay may katulad na mga tampok (yugto): ihambing at permutasyon ng mga sangkap sa mga pares hangga't ang pagkakasunod-sunod ay hindi iniutos.

Pag-aayos algorithm ay maaaring inuri sa panloob at panlabas. Ang dating ay nailalarawan sa pamamagitan ng ang katunayan na ang lahat ng mga elemento upang maging inayos ay inilalagay sa memorya at maaaring makakuha ng random na-access sa anumang ng mga ito. Ang huli ay maaaring gumana sa data na inilagay sa mga panlabas na memory (isang file). I-access sa naturang mga elemento ay maaring ipatupad nang sunud-sunod.

Ang ginustong uri item kapag ang mga ito ay ang istraktura ng isang one-dimensional array. Ang bawat tulad item ay may serial number, at address sa element ng array ay tumatagal ng lugar sa index. pag-uuri algorithm sa kasong ito ay ang pinaka-simple at tapat na gamitin.

Isaalang-alang ang mga panloob na paraan ng pag-uuri algorithm pababang bubble at ang pinagbuting bersyon, ang isang iba't ibang mga oras na gamitin para sa pag-uuri. Pagsunud-sunurin ayon bubble aktwal ay maraming mga pangalan. Ito ay tinatawag ding isang linear na paraan pag-uuri o exchange pagbubukod-bukod opsyon. Ngunit, gayunpaman, ito ay hindi sa pamagat. Bakit ang bubble? Sa sandaling nasa tubig, hangin bula ay pop up, tulad ng ito ay mas madali. Halimbawa, kung ikaw pagbukud-bukurin sa pamamagitan ng pataas tuktok magiging pinakahuli sa mga elemento.

Isaalang-alang ang unang tunay na diwa ng pag-uuri algorithm bubble sa pamamagitan ng array. Pandiwang algorithm array pag-uuri, pagkakaroon ng mas identifier at binubuo ng N elemento, tulad ng sumusunod:

1. Ilagay sa lokasyon ng unang elemento (mas [1]) ang pinakamalaking elemento ng array. Upang gawin ito, kami ay ihambing ito lumiliko ang lahat ng natitirang mga sangkap (mas [2], mas [3] ... mas [N]). Kung nakita mo na ang alinman sa mga iba pang mga elemento ay mas malaki kaysa mas [1], ito ay kinakailangan upang magpalitan ng mga ito (sa pamamagitan ng isang karagdagang variable buf).

2. Sa pamamagitan ng pag-aalis mula sa pagsasaalang-alang mas element [1] at ulitin ang hakbang 1 upang mas element [2].

3. Ang mga hakbang ay paulit-ulit na para sa lahat ng mga elemento maliban sa huling.

Pagpapatupad ng algorithm bubble sort Pascal programming:

Tungkol sa ang pangalawang opsyon (ang mga advanced na pamamaraan ng bula) Maaari mong sabihin na ito algorithm quicksort. Kaya, kung susubukan mong gamitin ito upang ayusin ang array na pinagsunod-sunod, ang algorithm tatapusin ang trabaho nito matapos ang unang pasada ng mga elemento array. Nangangahulugan ito na hindi namin ay mag-aaksaya mapagkukunan system at computing ng oras sa walang kabuluhan elemento paghahambing.

Narito ang pagpapatupad ng pag-uuri algorithm para sa Pascal programming language:

Kaya, pag-uuri algorithm ay isang paraan ng pag-aayos ng mga pagkakasunud-sunod ng data. Kapag pumipili ng isang tiyak na algorithm ay dapat isaalang-alang ang mga gastos sa mga tuntunin ng oras at sistema ng mga resources.