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

tri sélection

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

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
Langage C Langage java Langage Python MPSI, PCSI et la PTSI MP, PSI et la TSI Algorithmes de tri analyse des algorithmes algorithmes de tri tri sélection tri insertion tri bulles

Algorithmes de tri élémentaires (Tri sélection, tri par insertion et tri à bulles)

Problème du tri Étant donné un tableau T[0..n-1] de n éléments comparables, trier consiste à réorganiser les éléments de façon à obtenir T[0] ≤ T[1] ≤ … ≤ T[n-1]. Les trois algorithmes présentés ici sont dits élémentaires : simples à comprendre et à implémenter, mais de complexité O(n^2) dans le pire cas — à utiliser sur de petits tableaux ou comme base pédagogique.

13 Mar 2026 241 vues 12 min ESSADDOUKI Mostafa
Lire le cours