Algoritam za sortiranje kao što su oni

Sortiranje je raspored predmeta u određenom redoslijedu, na primjer, u uzlaznom ili silaznom redoslijedu. Općenito, poredak elemenata - najčešći manipulacija podataka kako bi se olakšalo daljnje pretraživanje potrebne informacije. To se uglavnom odnosi na različite sustave za upravljanje bazama podataka. Algoritam za sortiranje postoje u velikom broju u ovom trenutku, iako imaju slične značajke (stupnjeva): usporediti i permutacija elemenata u parovima dok slijed neće biti naređeno.

Algoritam za sortiranje mogu se svrstati u unutarnje i vanjske. Bivši karakterizira činjenica da su svi elementi biti riješeno nalazi u memoriji i mogu dobiti slučajni pristup bilo kojem od njih. Potonji se može raditi s podacima smještenim u vanjske memorije (datoteku). Pristup takvih elemenata može se provesti u nizu.

Povlaštene sortirati stavke kada su u strukturi jednodimenzionalna polja. Svaki takav predmet ima serijski broj, i adresu na element matrice odvija u indeksu. algoritam za sortiranje u ovom slučaju su najviše jednostavan i jednostavan za korištenje.

Razmotrimo interne metode algoritam za sortiranje silazno mjehur i njegovu poboljšanu verziju, drugu vremensku koristiti za sortiranje. Poredaj po mjehuru zapravo ima mnogo imena. Također se naziva linearna metoda za sortiranje ili razmjena sortiranje opciju. No, međutim, to nije u naslovu. Zašto je balon? Nakon što se u vodu, zrak balon će se pojaviti, kao što je lakše. Na primjer, ako ste u uzlaznom vrh će biti najmanje elemenata.

Obzir prvo utjelovljenje razvrstavanje algoritma balon od strane polja. Verbalne algoritam polje sortiranje, koji ima identifikator mas i koji se sastoji od N elemenata, kao što slijedi:

1. Put položaja prvog elementa (mas [1]) najveći element u nizu. Da biste to učinili, mi ćemo usporediti 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 zamijene (preko dodatnih varijabilnih buf).

2. uklanjanju iz razmatranja mas elementa [1] i ponoviti korak 1 do mas elementom [2].

3. Ovi koraci se ponavljaju za sve elemente, osim posljednjeg.

Provedba Algoritam mjehurić sortiranja Pascal programiranju:

O drugoj opciji (napredna metoda mjehura) može se reći da ovaj algoritam quicksort. Dakle, ako pokušate da ga koristiti za sortiranje polje već je sortiran, algoritam završava s radom nakon prvog prolaza polja elemenata. To znači da nećemo trošiti resurse sustava i vrijeme računalne na besmislene usporedbe elemenata.

Ovdje je provedba sortiranje algoritma za Pascal programskom jeziku:

Dakle, algoritam za sortiranje su sredstvo organiziranja sekvence podataka. Prilikom odabira specifične algoritam treba uzeti u obzir troškove u pogledu vremena i resurse sustava.