predmeti:ppj:sortiranje

Sortiranje

Naloge
- is_sorted/1
- slowest_sort_ever/2
  - časovna zahtevnost O(n*n!)
- sins(X, L, NewL)
  - vstavi X na pravo mesto v že urejen seznam L
- isort/2
  - insertion sort z uporabo sins/3
- pivoting(P, L, S, G)
  - seznam G vsebuje elemente iz L, ki so večji od pivota P, S pa preostale
- quick_sort/2

predmeti/ppj/sortiranje.txt · Last modified: 2016/04/12 12:05 by timotej