Sortiranje algoritme, kot so

Sortiranje je razporeditev predmetov v določenem vrstnem redu, na primer, v naraščajočem ali padajočem zaporedju. Na splošno velja, naročanje elementov - najpogostejša manipulacijo s podatki za lažje nadaljnje iskanje potrebnih informacij. To v veliki meri nanaša na različne sisteme za upravljanje baz podatkov. Algoritmi na voljo v velikem številu v tem trenutku, čeprav imajo podobne značilnosti (stopnje): primerjavo in permutacije elementov v parih, dokler ne bo izdan zaporedje.

Algoritmi lahko razdelimo na notranje in zunanje. Prve so značilna po tem, da so vsi elementi, ki jih je treba sortirati postavljen v spomin in morda dobili naključno dostop do katerega koli od njih. Slednje lahko dela s podatki, dani v zunanji pomnilnik (datoteko). Dostop do teh elementov se lahko izvajajo zaporedno.

Prednostni razvrščanja postavke, ko so v strukturi eno-dimenzionalni array. Vsak tak predmet ima serijsko številko in naslov, na array element poteka na indeksu. sortirne algoritme v tem primeru so najbolj preprosta in enostavna za uporabo.

Razmislite metodo notranjega sortiranje algoritem padajočo mehurček in njeno izboljšano različico, drugačno časovno uporabo za sortiranje. Razvrsti po balona dejansko ima veliko imen. To se imenuje tudi linearna metoda razvrščanja ali izmenjava možnost razvrščanja. Ampak, kljub temu, da ni v naslovu. Zakaj je mehurček? Ko je v vodi, bo zračni mehurček pop up, saj je lažje. Na primer, če ste razvrstite po naraščajoče vrh bi vsaj elementov.

Razmislite prvi izvedbeni razvrščanje algoritma mehurček, ki ga matrike. Ustni algoritem matrika sortiranje, ki ima identifikator MAS in je sestavljena iz N elementov, kot sledi:

1. dal na mesto prvega elementa (MAS [1]) največji element matrike. Da bi to naredili, bomo primerjali se izkaže vse preostale elemente (mas [2], mas [3] ... mas [N]). Če se vam zdi, da je vsaka izmed drugih elementov večja od mas [1], ki je bilo potrebno za njihovo zamenjavo (preko dodatnega variabilnega buf).

2. Z odstranila pozornost mas elementa [1] in ponovimo stopnji 1 mas element [2].

3. Ti koraki se ponovijo za vse elemente, razen zadnjega.

Izvajanje algoritem za mehurček razvrščanja Pascal programiranja:

O drugo možnost (napredna metoda mehurček), lahko rečemo, da ta algoritem hitro urejanje. Torej, če ste poskušali uporabiti za razvrščanje matrika je že razporejene, algoritem konča svoje delo po prvi prelaz array elementov. To pomeni, da ne bomo zapravljali sistemskih sredstev in časa, računalniško na nesmiselne primerjave elementov.

Tu je izvajanje sortiranje algoritem za Pascal programskega jezika:

Torej, sortiranje algoritmi so sredstvo za organizacijo podatkovnih zaporedij. Pri izbiri poseben algoritem je treba upoštevati stroške v smislu časa in sistemskih virov.