Splošno o urejanju podatkov
Iz E-študij, proste zakladnice študentskega znanja
Naloga urejanja
- predstavitev nekega zaporedja podatkov v neki relaciji za lažje iskanje.
Kaj vse vpliva na urejanje
- vrsta podatkov (podatki stalne / spremenljive dolžine)
- relacija urejenosti
- velikost izbere podatkov
- algoritem, ki uporabi konstanten/spremenljiv čas
Osnove urejanja
- notranje urejanje - kjer se vso urejanje odvija znotraj pomnilnika (tabelarično urejanje)
- zunanje urejanje - zaradi velikosti podatkov, se to urejanje odvija tudi na npr nekem diskovnem polju v obliki datotek. Zaporedju datotek, ki tu nastopajo pravimo trakovi.
Glej naslednje algoritme:
