Dit hoofdstuk beschrijft meerder methodes om gegevens in een tabel te sorteren. De sorteeralgoritmes zijn niet enkel belangrijk om te sorteren (bibliotheek-functies voorzien ze voor ons), maar ook omdat ze verscheidene interessante ideeën bevatten die herbruikt kunnen worden in een andere context. De behandelde algoritmes zijn:
- Insertion sort
- Mergesort
- Quicksort
- Heapsort
(De slides bevatten momenteel ook een onderdeel over convex hulls, maar dit thema is verplaatst naar hoofdstuk 27.)
- Hoofdstuk 1: Algoritmes en Complexiteit
- UVa 156 - Ananagrams
- UVa 10810 - Ultra-QuickSort (moeilijk als je het niet kent)
Cette unité décrit plusieurs méthodes pour trier des éléments dans un tableau. Les algorithmes de tris ne sont pas seulement importants pour trier (des fonctions de librairie le font pour nous) mais aussi parce qu'ils contiennent de nombreuses idées intéressantes qui peuvent être réutilisées dans d'autres contextes. Les algorithmes couverts sont :
- Tri par insertion
- Tri fusion
- Quicksort
- Heapsort
(Les slides contiennent pour le moment une partie sur les convex hulls, mais ce thème a été déplacé à l'unité 27.)
- Unité 1 : Algorithmes et Complexité
- UVa 156 - Ananagrams
- UVa 10810 - Ultra-QuickSort (difficile si on ne connaît pas le truc)