Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Resume des algorithmes de tri

Chapitre les algorithmes de tri Résumé des algorithmes de tri Tri par sélection Principe Version itérative Procedure TriSelection var T tab N entier Résultat Ttrié T Pour i de à N- faire ppm ? FN PrePosMin T i N Si T i T ppm alors Proc Permut T i v ppm Fin Si Fin pour Fin selection Le principe du tri par sélection est d'aller chercher le plus petit grand élément du vecteur pour le mettre en premier puis de repartir du second élément et d'aller chercher le plus petit grand élément du vecteur pour le mettre en second etc Fonction PrePosMin T tab i N entier entier Résultat PrePosMin ? min Min min ? i Pour j de i à N faire Si T j T min alors min ? j Fin Si Fin Pour Fin PrePosMin Procedure Permut var A B entier Résultat Permuter le contenu de A et B A B aux ? A A ? B B ? aux Fin Permut ème Sciences de l ? informatique Version récursive Procedure TriSelectionRec var T tab i N entier Résultat TriSelectionRec Si i N alors ppm ? FN PrePosMin T i N Si T i T ppm alors Proc Permut T i T ppm Fin Si Proc TriSelectionRec T i N Fin Si Fin TriSelectionRec Fonction PrePosMin T tab i N entier entier Résultat PrePosMin ? min Min min ? i Pour j de i à N faire Si T j T min alors min ? j Fin Si Fin Pour Fin PrePosMin Procedure permut var A B entier Résultat Permuter le contenu de A et B A B aux ? A A ? B B ? aux Fin permut NB l'appel au niveau de programme principal se fait comme suit Proc TriSelectionRec T N Prof Jamel TALBI Lycée Mourouj Page sur CChapitre les algorithmes de tri Résumé des algorithmes de tri Tri à Bulles Principe Version itérative Le principe de tri à bulle consiste à Parcourir le tableau en comparant deux à deux les éléments successifs permuter s'ils ne sont pas dans l ? ordre Répéter tant que des permutations sont e ?ectuées Procedure TriBulles var T tab N entier Résultat TTrié T Répéter echange ? faux Pour i de à N- faire si T i T i alors echange ? vrai Proc Permut T i T i ?n Si Fin Pour jusqu ? à Echange faux Fin Tri Bulles ème Sciences de l ? informatique Version récursive Procédure TriBullesRec var T tab N entier Résultat TriBullesRec Si N Alors pour i de à N- faire si T i T i alors Proc Permut T i T i ?n Si Fin Pour Proc TriBullesRec T N- Fin Si Fin TriBullesRec NB l'appel au niveau de programme principal se fait comme suit Proc TriBullesRec T N Principe Le principe consiste à chercher la position de l ? ième élément dans la partie du tableau commençant de à i sachant que les i- premiers éléments sont triés Si cette