Mandag 24/9: Rekkefølge, leting og fletting

Tabeller kan være ORDNET (sortert stigende eller synkende), eller ikke-ordnet. Et SØK i en ordnet tabell kan avslutte tidligere enn i ikke-ordnede tabeller, der en ikke kan konkludere før alle elementene er sjekket. Som i oblig 4, der tabellen neppe er ordnet (sortert). To tabeller (A og B) kan slås sammen til en tredje C. Med FLETTING (merging) menes at C blir sortert som A og B. Algoritmen ble gjennomgått (kap. 7.2).