Sorteeralgoritme: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
k r2.7.2) (Robot: toegevoegd: az:Sıralama alqoritmi |
kGeen bewerkingssamenvatting |
||
Regel 1:
Een '''sorteeralgoritme''' is een [[algoritme]] om elementen van een [[Lijst (informatica)|lijst]] in een bepaalde volgorde te zetten. In de geschiedenis van het [[Programmeren (computer)|programmeren]] zijn vele algoritmen voor deze taak bedacht die zich onderscheiden door verschillende snelheid, geheugengebruik en gedrag bij toename van het aantal te sorteren elementen. Het sorteren van bijvoorbeeld een pak [[speelkaart]]en stelt andere eisen dan het sorteren van het [[telefoonboek]] van [[New York City|New York]].
Het bestuderen van sorteeralgoritmen is in veel informaticaopleidingen een manier om veel aspecten van het gebruik van computers uit te leggen. Sorteeralgoritmen vinden ook toepassing bij [[datacompressie]] en geheugenbeheer.
[[Donald Knuth]] heeft in zijn klassieke werk ''The art of computer programming'' een belangrijk deel aan sorteer- en [[zoekalgoritme]]n gewijd.<ref>Donald E. Knuth, ''The art of computer programming'', volume 3: Sorting and searching. Second edition (Reading, Massachusetts: Addison-Wesley, 1998), xiv+780pp.+foldout. ISBN 0-201-89685-0</ref>
| |||