Sortiranja algoritama kao što su

Sortiranje je raspored objekata u određenim redom, na primjer, u rastućem ili opadajućem redosledu. U principu, naručivanje elemenata - najčešći manipulacije podacima kako bi se olakšalo daljnje pretraživanje potrebnih informacija. Ovo u velikoj mjeri odnosi na razne sisteme za upravljanje bazama podataka. Sortiranja algoritama postoje u velikom broju u ovom trenutku, iako imaju slične karakteristike (faze): usporedite i permutacija elemenata u parovima dok slijed neće biti naređeno.

Sortiranje algoritmi mogu se svrstati u interne i eksterne. Bivši odlikuje činjenicom da su svi elementi koje treba sortirati se nalaze u memoriji i mogu dobiti slučajan pristup bilo koji od njih. Potonji može raditi s podacima nalazi u spoljnu memoriju (datoteka). Pristup tim elementima se mogu implementirati u nizu.

Preporučena vrsta stavke kada su u strukturi jednodimenzionalni niz. Svaki od tih elemenata ima serijski broj, a traje obraćanje element niza mjesto na indeksu. algoritama za sortiranje u ovom slučaju su najjednostavniji i jednostavan za korištenje.

Uzmite u obzir interne metode sortiranja algoritam opadajuće mjehur i njegova poboljšana verzija, drugi put koristi sortiranje. Sortiraj po balon zapravo ima mnogo imena. To se naziva linearna metoda sortiranja ili zamjenu za sortiranje opciju. Ali, međutim, to nije u naslovu. Zašto je balon? Jednom u vodi, zraku balon će se pojaviti, kao što je to lakše. Na primjer, ako sortirati oglase po rastuće vrhu će biti najmanje elemenata.

Razmotrimo prvo utjelovljenje algoritam sortiranja balon od niza. Verbalna algoritam niz sortiranje, ima identifikator Mas i koji se sastoji od N elemenata, kako slijedi:

1. Put na lokaciji prvog elementa (mas [1]) je najveći element niza. Da biste to učinili, mi ćemo uporediti ispada sve preostale elemente (Mas [2], mas [3] ... mas [N]). Ako otkrijete da bilo koji od drugih elemenata veći od mas [1], potrebno je da ih zamijeniti (preko dodatnog varijabla buf).

2. eliminisanje iz razmatranja mas element [1] i ponovite korak 1 Mas element [2].

3. Ovi koraci se ponavljaju za sve elemente osim poslednje.

Implementacija algoritma bubble sort Pascal programiranje:

O drugu opciju (napredna metoda bubble) se može reći da je ovaj algoritam kviksort. Dakle, ako pokušate da ga koristiti za sortiranje niza već sortiran, algoritam završava svoj rad nakon prvog prolaza elemenata niza. To znači da nećemo trošiti sistemskih resursa i računarstva vrijeme na besmislene odnosu elemenata.

Ovdje je implementacija sortiranje algoritma za Pascal programskom jeziku:

Dakle, algoritmi sortiranja su sredstva za organizaciju sekvenci podataka. Prilikom odabira određenog algoritma treba uzeti u obzir troškove u pogledu vremena i sistemskih resursa.