(+212) 616 374 790 contact@developpement-informatique.com
| Connexion
Tag

tri rapide

Explorez tous les cours et tutoriels associés au tag #tri rapide.

3 cours
MP, PSI et la TSI Analyse des algorithmes Diviser pour régner Algorithmes de tri Exercices java Exercices langage c Exercices python algorithmes de tri tri sélection tri insertion tri bulles tri rapide

Algorithme de tri rapide

Tri rapide Le tri rapide (Quicksort) est un algorithme de tri basé sur le paradigme Diviser pour régner, proposé par C.A.R. Hoare en 1959. C'est l'un des algorithmes de tri les plus utilisés en pratique grâce à ses excellentes performances en moyenne.

13 Mar 2026 187 vues 11 min ESSADDOUKI Mostafa
Lire le cours
MPSI, PCSI et la PTSI MP, PSI et la TSI Diviser pour régner Premium Diviser pour régner tri rapide tri fusion

Diviser pour régner : un paradigme algorithmique fondamental

Dans l'approche diviser pour régner, le problème en question est divisé en sous-problèmes plus petits, puis chaque problème est résolu indépendamment. Si nous continuons à diviser les sous-problèmes en sous-problèmes encore plus petits, nous pouvons éventuellement atteindre un stade où plus aucune division n'est possible.

01 May 2019 10462 vues 7 min ESSADDOUKI Mostafa
Lire le cours