Urejanje

Urejanje

Avtor: Matija Lokar

Urejanje z vstavljanjem

  • Demonstriraj urejanje z vstvljanjem na

    • 112, 5, 57, 67, 897, 68, 6, 5, 5, 34
  • Imamo tabelo ulomkov. Sestavi algoritem, ki jo uredi s pomočjo urejanja z vstavljanjem

Urejanje z izbiranjem

  • Demonstriraj urejanje z izbiranjem na

    • 112, 5, 57, 67, 897, 68, 6, 5, 5, 34
  • Sestavi algoritem, ki tabelo celih števil uredi nenaraščajoče (od največjega proti manjšim). Pomagaj si z urejanjem z izbiranjem.

Urejanje z mehurčki

  • Demonstriraj urejanje z mehurčki na

    • 112, 5, 57, 67, 897, 68, 6, 5, 5, 34
  • Urejanje s kamni je podobno urejanju z mehurčki, le da tu težji kamni padajo navzdol. Demonstriraj ga na

    • 112, 5, 57, 67, 897, 68, 6, 5, 5, 34
  • Sestavi metodo, kjer boš uporabil tehniko padanja števil ...

Hitro urejanje

  • Denimo, da imamo tabelo

    • 112, 5, 57, 67, 897, 68, 6, 5, 5, 34 in uporabimo kot delilni element 35. Prikaži, kako teče postopek preurejanja kot pri HU.
  • Prikaži, kako poteke HU na podatkih zgoraj.
  • Sestavi algoritem public static void grupiraj(int[] tabela){}

ki vrstni red celih števil v tabeli spremeni tako, da so v levem delu tabele liha, v desnem pa soda števila. Pri tem smeš uporabiti O(1) dodatnega prostora.

Urejanje z zlivanjem

  • Demonstriraj urejanje z zlivanjem na

    • 112, 5, 57, 67, 897, 68, 6, 5, 5, 34
  • Sestavi metodo, ki zlije dve tabeli podatkov. V tabelah so po velikosti urejeni datumi (objekti tipa Datum).
0%
0%