Sortiranje podataka

Često stvari slažemo određenim redoslijedom kako bi ih lakše pronašli (odjeću u ormaru, bilježnice i udžbenike na polici, ….). Podatke ćemo također lakše pronaći ako su složeni po nekom kriteriju (npr. popis učenika u imeniku).

Sortiranje podataka je slaganje podataka određenim redoslijedom, odnosno po zadanom kriteriju.

Naučili smo kreirati listu i ispisati članove liste prema zadanom kriteriju. Sada ćemo naučiti sortirati listu. Za upis liste koristit ćemo brojač i okvir za unos teksta.

Kreiranu listu možemo sortirati. Sortiranje može biti:

Napisat ćemo program koji sortira zadanu listu brojeva od najmanjeg prema najvećem.

Uzlazno sortiranje brojeva

Zadatak

Izmijeni program tako da traži unos visina 5 tvojih prijatelja. Sortiraj visine uzlazno, a zatim silazno.

Naredba SORT

U Logu za sortiranje riječi ili liste možemo koristiti naredbu SORT. Oblik naredbe SORT je:

SORT niz

Naredba SORT sortira niz (listu ili riječ) uzlazno. Ako želimo listu ili riječ sortirati silazno, ispred naredbe SORT moramo napisati naredbu REVERSE.

Napiši program koji će tražiti da u listu unesemo :b vrsta voća.
Program treba sortirati listu silazno (od najvećeg prema najmanjem).

Na početku programa stvaramo praznu listu :l. Pomoću okvira za unos teksta unosimo broj voća :b. Za unos vrsta voća koristimo for petlju. Pri svakom prolazu kroz petlju traži se unos voća i uneseno voće stavlja na posljednje mjesto u listi. Program prvo ispisuje nesortiranu listu, a nakon toga ispisuje silazno sortiranu listu.

Zadatak