Razvrstavanje algoritama kakvi jesu

Razvrstavanje je raspored objekata u određenom poretku, na primjer, silaznim redoslijedom ili uzlaznim poretkom. Općenito, naručivanje elemenata je najčešća manipulacija podacima, što olakšava pronalaženje pravih informacija u budućnosti. To vrijedi u mnogočemu različitim sustavi upravljanja bazom podataka.

Razvrstavanje algoritama može se svrstati u unutarnju i vanjsku. Prvi se odlikuje činjenicom da su svi sortirani elementi smješteni u RAM i moguće je dobiti slučajni pristup bilo kojem od njih. Potonji mogu raditi s podacima postavljenim u vanjska memorija (u datotekama). Pristup takvim elementima može se provoditi sekvencijalno.

Povoljno je sortirati elemente kada su u strukturi jednodimenzionalni niz. Svaki takav element ima serijski broj, a elementu polja pristupa se indeksu. Algoritmi sortiranja u ovom slučaju postaju najjednostavniji i razumljivi za upotrebu.

Mi uzimamo u obzir unutarnji algoritam za razvrstavanje koji se spušta prema metodu mjehurića i njegovoj poboljšanoj verziji, što se razlikuje u vremenu provedenom za sortiranje. Razvrstavanje metodom mjehurića zapravo ima mnoga imena. Također se naziva metodom linearnog sortiranja ili metodom razmjene sortiranja po izboru. Ali, međutim, to nije naziv. Zašto mjehurić? Jednom u vodi, mjehurić zraka će plutati, jer je lakše. Tako, na primjer, prilikom razvrstavanja po uzlaznom poretku, najmanji element će se pojaviti na vrhu.

Razmotrimo prvu varijantu algoritma razvrstavanja polja metodom mjehurića. Verbalni algoritam sortirati niz, koji ima identifikator mas i sastoji se od N elemenata, izgleda kako slijedi:

1. Postavite najveći element polja umjesto prvog elementa (mas [1]). Zbog toga ćemo ga usporediti s ostalim elementima (mas [2], mas [3] hellip-mas [N]). Ako se ispostavi da je bilo koji od preostalih elemenata veći od mas [1], tada je potrebno zamijeniti ih (preko dodatne varijable buf).

2. Nakon što isključimo element mas [1] iz razmatranja, ponovite stavak 1 za element mas [2].

3. Te radnje treba ponoviti za sve elemente osim posljednjeg.

Provedba algoritma sortiranje mjehurića na programskom jeziku Pascal:

O drugoj opciji (poboljšana metoda mjehurića), možemo reći da je ovaj algoritam brzo sortiranje. Dakle, ako ga pokušate upotrijebiti za sortiranje već raspoređenog polja, algoritam će završiti svoj rad nakon prvog prolaska kroz elemente polja. Dakle, nećemo potrošiti računalne resurse sustava i vrijeme za besmislenu usporedbu elemenata.

Evo provedbe ovog algoritma razvrstavanja za programski jezik Pascal:

Dakle, razvrstavanje algoritama sredstvo je naručivanja sljedova podataka. Pri odabiru određenog algoritma trebate uzeti u obzir troškove u smislu vremena i resursa sustava.