Programmation Orienté Objet en C++ Ricard julien
Organisation Ramassage du TP Liste Correction du TP Liste Exercice 4 du TD Quick Sort Presentation des Piles et des Files (FIFO, FILO) TP sur les Piles Programmation Orienté Objet en C++ 2 2
Quick Sort Tri très rapide en O(n log n) Séparation 3 7 2 4 5 1 6 3 2 5 1 6 3 2 1 7 4 5 6 2 1 3 4 5 6 7 1 2 4 5 6 1 5 6 Programmation Orienté Objet en C++
Quick Sort Fusion Fusion 3 7 2 4 5 1 6 3 2 1 7 4 5 6 2 1 3 4 5 6 7 1 2 5 1 6 Fusion 3 2 1 7 4 5 6 2 1 3 4 5 6 7 1 2 4 5 6 1 5 6 1 5 6 1 2 4 5 6 1 2 3 4 5 6 7 1 2 3 4 5 6 7 Programmation Orienté Objet en C++
Au niveau N Algorithme recusif 3 7 2 4 5 1 6 3 2 1 7 4 5 6 1 2 3 4 5 6 Séparation 3 7 2 4 5 1 6 3 2 1 7 4 5 6 1 2 3 4 5 6 7 Fusionne 1 2 3 4 5 6 7 Algorithme recusif Séparation L L1 et L2 Quick Sort de L1 et de L2 Fusion L1+L2 L Programmation Orienté Objet en C++
Pile et File Structure grandement utilisée Pile deux actions : File : Emplier Dépiler File : Empiler Défiler FIFO et FILO PILE FILE Programmation Orienté Objet en C++