Je n'ai pas compris le principe de ce tri

Résolu/Fermé
miss-yassmina Messages postés 7 Date d'inscription jeudi 14 janvier 2010 Statut Membre Dernière intervention 15 janvier 2010 - 15 janv. 2010 à 17:03
miss-yassmina Messages postés 7 Date d'inscription jeudi 14 janvier 2010 Statut Membre Dernière intervention 15 janvier 2010 - 15 janv. 2010 à 21:34
Bonjour,
il existe plusieurs variantes de l'algorithme du tri à bulles :
une autre version est le tri bidirectionnel.Elle consiste à parcourir le tableau de gauche à droite , puis de droite à gauche, le changement de direction ayant lieu chaque fois que l'une des extrémités est atteinte.Ainsi,les plus petits élément du tableau descendent au même rythme que remontent les plus grands éléments

1 réponse

argum2 Messages postés 32 Date d'inscription lundi 15 octobre 2007 Statut Membre Dernière intervention 16 janvier 2010
15 janv. 2010 à 18:23
on appelle cela le tri shaker

le principe est que l'on commence a gauche et on met tout a droite le plus grand et on redescend alors de la case precedente exemple n-1 jusqu'a 1. cela a alors amené le plus petit tout a gauche et on repart mais de 2 cette fois jusqu'a n-1 où l'on y met la 2eme plus grande valeur et on redescend de n-2 cette fois
Remarques : n est la taille de ton tableau et je parle en algorithme et non d'un langage particulier
0
miss-yassmina Messages postés 7 Date d'inscription jeudi 14 janvier 2010 Statut Membre Dernière intervention 15 janvier 2010
15 janv. 2010 à 21:34
Merciii
0