Sortimisalgoritm nagu nad on

Sortimiseks on paigutusest objektide kindlas järjekorras, näiteks kasvavas või kahanevas järjekorras. Üldiselt tellimine elemendid - kõige levinum andmetega manipuleerimise lihtsustamiseks veelgi otsima vajalikku teavet. See on suures osas seotud erinevate andmebaasi juhtimissüsteeme. Sortimisalgoritm olemas suur hulk sel hetkel aega, kuigi neil on sarnased omadused (etapid): võrrelda ja permutatsiooni paarikaupa niikaua jada ei tehta.

Sortimisalgoritm võib liigitada sise- ja välispoliitika. Endine iseloomustab asjaolu, et kõik elemendid tuleb sorteerida paigutatakse mälu ja võib saada pääsema mõni neist. Viimane võib töötada andmed paigutatakse välise mälu (fail). Ligipääs selliste elementidega saab rakendada järjestikku.

Eelistatud omamoodi punkte, kui nad on struktuuri ühemõõtmeline massiiv. Iga selline toode on seerianumber ja aadressi massiivi element toimub indeks. Sortimisalgoritm sel juhul on kõige lihtne ja arusaadav kasutada.

Mõtle sisemise sortimise algoritm kahanevalt mull meetod ja selle parandatud versioon, muul ajal kasutada sortimiseks. Sorteeri mull tegelikult on palju nimesid. Seda nimetatakse ka lineaarse sorteerimise meetod või vahetada sorteerimine valik. Aga siiski, see ei ole pealkirjas. Miks on mull? Kui vees õhumull avaneb, sest see on lihtsam. Näiteks, kui sa sorteerida kasvavas top oleks kõige vähem elemente.

Vaatleme esimesele teostusele sorteerimisalgoritm mulli massiiv. Verbaalse algoritmi massiivi sorteerimine, millel mas tunnus ja kuhu kuuluvad N elemente, järgmiselt:

1. Pange asukohast esimese elemendi (mas [1]) suurim element massiivi. Selleks me võrdleme selgub kõik ülejäänud elemendid (mas [2], mas [3] ... mas [N]). Kui leiate, et mõne elemendid on suurem kui mas [1], on ta kohustatud vahetada neid (via täiendava muutuja puhverdatud).

2. Kõrvaldades Arvestustest mas element [1] ja korrake 1 kuni mas element [2].

3. Need sammud on korrata kõikide elementide välja arvatud viimane.

Rakendamise algoritm Mullsortimine Pascal programmeerimine:

Umbes teine valik (täiustatud meetodi mull) võib öelda, et see algoritm Quicksort. Niisiis, kui sa püüad seda kasutada sorteerida massiivi on juba järjestatud algoritm lõpetab oma töö pärast esimest pass massiivi elemente. See tähendab, et me ei raiska süsteemi ressursse ja arvuti aega mõttetu võrdlus elemente.

Siin on rakendamise sorteerimisalgoritm jaoks Pascal programmeerimiskeelt:

Niisiis, Sortimisalgoritm on vahendid korraldamise andmejärjendeid. Valides konkreetse algoritmi tuleks arvesse võtta kulusid ja ajas süsteemi ressursse.