Radix Sorting & Searching
Popular Abstract in Swedish Effektiv sökning och sortering är byggstenar som används vid nästan all algoritmdesign. Sökrutiner och sorteringrutiner implementeras ofta slentrianmässigt med hjälp av algoritmer som bygger på parvisa jämförelser mellan element. I denna avhandling argumenterar vi för att algoritmer som också utnyttjar elementens interna struktur är överlägsna i många avseenden, både prEfficient sorting and searching are corner-stones in algorithm design. In computer science it has become a deep-rooted habit to use comparison-based methods to solve these problems. In this thesis we argue that radix sorting and searching algorithms are superior in many respects, both practical and theoretical. They are often remarkably simple and many, if not most, sorting and searching problems
