Šķirošanas algoritmu, jo tie ir

Kārtošana ir vienošanās objektu noteiktā secībā, piemēram, augošā vai dilstošā secībā. Kopumā pasūtīšanas elementi - visbiežāk datu manipulācijas, lai veicinātu turpmāku meklēšanu nepieciešamo informāciju. Tas lielā mērā ir saistīts ar dažādu datu bāzu pārvaldības sistēmām. Šķirošanas algoritmu pastāv liels skaits šajā brīdī, pat ja tie ir līdzīgas iezīmes (piestātnes): salīdzināt un permutation elementiem pāriem, kamēr secība netiks pasūtīt.

Šķirošanas algoritmus var iedalīt iekšējā un ārējā. Bijusī ir raksturīgs ar to, ka visi elementi, kas sakārtoti ir ievietoti atmiņā un tās var saņemt izlases piekļuvi jebkuram no tiem. Pēdējais var strādāt ar datiem ievietoti ārējā atmiņa (fails). Piekļuvi šādiem elementiem var īstenot secīgi.

Ieteicamās kārtot priekšmetus, ja tie ir struktūrā viendimensijas masīvs. Katrs šāds postenis ir sērijas numurs un adrese masīva elementam notiek uz indeksu. šķirošanas algoritmu šajā gadījumā ir visvairāk vienkārši un vienkārši izmantot.

Apsveriet iekšējo kārtošanas algoritms dilstošā burbuļu metodi un tās uzlabota versija, citu laika izmantošanu šķirošanu. Kārtot pēc burbuļa faktiski ir daudz vārdu. To sauc arī lineāra kārtošanas metodi vai valūtas šķirošanas iespēju. Bet, tomēr, tas nav nosaukumā. Kāpēc ir burbulis? Pēc tam, kad ūdens, gaisa burbulis pop up, jo tā ir vieglāk. Piemēram, ja jūs kārtošana augošā augšpusē būtu vismazāk elementiem.

Aplūkosim pirmo iemiesojumu kārtošanas algoritma burbuli ar masīva. Verbālā algoritms masīvs šķirošana, ņemot mas identifikatoru un kas sastāv no N elementiem, šādi:

1. Put uz vietu pirmā elementa (mas [1]), lielākais no masīva elementa. Lai to izdarītu, mēs salīdzināt izrādās visus atlikušos elementus (mas [2], mas [3] ... mas [N]). Ja konstatējat, ka kāds no pārējiem elementiem, ir lielāks nekā mas [1], tas ir nepieciešams, lai mijmaiņas tiem (izmantojot papildu mainīgā buf).

2. Likvidējot no apsvērums mas elementu [1], un atkārtojiet 1. līdz mas elementu [2].

3. Šie soļi ir jāatkārto visiem elementiem, izņemot pēdējo.

Īstenošana algoritms burbuļa kārtošanas Pascal programmēšanas:

Par otro iespēju (uzlabotas metode burbulis), jūs varat teikt, ka šī algoritma quicksort. Tātad, ja jūs mēģināt to izmantot, lai kārtotu masīvs jau ir sakārtots, algoritms beidz darbu pēc pirmā loka masīva elementiem. Tas nozīmē, ka mums nebūs jātērē sistēmas resursu un skaitļošanas laiku bezjēdzīgu salīdzināšanas elementiem.

Šeit ir īstenot šķirošanas algoritmu Pascal programmēšanas valodā:

Tātad, šķirošanas algoritmi ir līdzeklis organizēt datu sekvences. Izvēloties konkrētu algoritmu jāņem vērā izmaksas saistībā ar laiku un sistēmas resursus.