Popis:
Príklady z triedenia k predmetu Programovacie techniky
Príklad 1:
Radix triedenie - lexikografické triedenie
Vstup : slová A1, A2, … ,An
každé Ai = (ai1, ai2, … , aik) , aij Î < 0, m-1 >
zložitosť O ((m+n) k)
Výstup: slová B1, B2, … , Bn
Pričom Bi £ Bi+1
Kľúčové slová:
programovacie techniky
triedenie
príklady
heapsort
radix
bubble sort with shake
lexikografické triedenie
algoritmus
Obsah:
- Príklad 1: Radix triedenie - lexikografické triedenie
Príklad 2: Radix triedenie slov rôznej dlžky.
Príklad 3: Heapsort - stromové triedenie
Príklad 4: Quicksort - triedenie výmenou
Príklad 5: Bubble sort - triedenie priamou výmenou
Príklad 6: Bubble sort with shake - s pretriasaním