SORTIRANJE U

PYTHONU
ELENA DRVODERIĆ 8.B
SORTIRANJE:

- Jedan od važnijih koncepata računarstva

- Sortiranje podrazumijeva uređenje niza podataka, npr: - uređenje brojeva : silazno (veće
prema manjem), uzlazno (manje prema većem) - uređenje niza znakova npr. abecedni redoslijed
PRIMJER SORTIRANJA:

a=5
b=1
# Sortiraj ulazno
if a>b:
temp=a
a=b
b=temp
print(a,b)
SORTIRANJE ZAMJENOM:

• - SORTIRANJE SILAZNO: - ako je element na poziciji i manji od elementa na poziciji i+1 napravi
zamjenu
• - SORTIRANJE UZLAZNO: - ako je element na poziciji i veći od elementa na poziciji i+1, napravi
zamjenu
SORTIRANJE IZBOROM I UMETANJEM:

- Sortiranje izborom- u listi se nađe najmanji element i on mijenja mjesto s prvim elementom

- Sortiranje umetanjem-algoritam koji se svodi na umetanje novog elementa u već sortirani niz
elemenata
SORTIRANJE IZBOROM

imena=[Siniša, Elena, Vanesa, Hana]

for i in range(0, len(imena)):
za usporediti=imena[i]
indeks=1
while indeks>0 and imena[indeks-1]<za_usporediti:
indeks=indeks-1
imena=[indeks]=za_usporediti
print(imena)
 REKURZIVNO
PROGRAMIRANJE
REKURZIJA:

- Rekurzija je u matematici i računarstvu metoda definiranja funkcija u kojima se definirajuća

funkcija primjenjuje unutar definicije.
REKURZIJA U PROGRAMIRANJU:

• Fibonacijevi brojevi su brojevi koji se stastoje od zbroja dva prethodna

• Tu definiciju možemo iskoristiti kako bismo si lakše predočili rekurziju
• Rekurzivna formula za izračunavanje n-tog Fibonacijevog broja glasi:
F(n)=F(n-1)+F(n-2)
PRIMJER:

long fib(unsigned
long n) { if (n <=
1) { return n; }
else { return
n+fib(n-1); } }
HVALA NA PAŽNJI!