Jedan od najčešće korišćenih programa je program za sortiranje podataka. Osnovna namena mu je da složi podatke u određenom redosledu kako bi se na osnovu dobijenog rezultata ostvarile neke od mnogobrojnih analiza. Pre nego što se krene s pisanjem programa za sortiranje podataka mora se uraditi sledeće :
1. Dobro analizirati o kojoj vrsti ( tipu ) podataka je reč , da li su u pitanju tekstualni ili brojčani podaci
2. Dobro analizirati strukturu podataka , možda su već na neki način sortirani.
3. Odabrati koji algoritam najviše odgovara zadatom tipu i strukturi podataka, ima ih više, i u zavisnosti od količine podataka i primenjenog algoritma zavisiće i brzina sortiranja.
Najpoznatije vrste algoritama za sortiranje podataka :
Selection Sort, program
Insertion sort,
Bubble sort,
Shell sort,
Quick sort,
Merge sort,
Opis algoritma možete pronaći na ovoj adresi.
Algoritam koji je ovde priložen spada u vrstu "Selection sort" algoritama. Najlakši je za razumevanje ali je najsporiji od svih algoritama kada je u pitanju utrošeno vreme za sortiranje. Napravljen za sortiranje brojeva u opadajućem redu , od najvećeg ka najmanjem. Broj članova niza je ograničen na 5, a vrednost članova niza mora biti iz skupa realnih brojeva. Koristi upoređivanje vrednosti prvog elementa u nizu s vrednošću ostalih i ukoliko je neki od njih veći vrši zamenu mesta, tako da najveća vrednost posle prvog prolaza kroz ceo niz, dolazi na prvo mesto u nizu. Ova operacija upoređivanja se ponavlja, stim što se kreće od drugog , zatim trećeg , četvrtog do poslednjeg člana niza.Tako da se sledeća najveća vrednost u nizu dovodi na drugo, treće, četvrto i peto mesto u nizu.
Ovaj algoritam vrlo brzo možete da midifikujete i da dobijete odštampan niz u rastućem redosledu od najmanjeg do najvećeg.
Na osnovu ovog algoritma napisan je program "Selection sort" koji se nalazi na strani "Besplatni programi"