je n'ai pas compris le principe de ce tri Résolu

Question

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

argum2 · Answer

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

Je n'ai pas compris le principe de ce tri

1 réponse

Votre réponse

Discussions similaires