algorithmique

Tri par Tas

Algorithmique

Par PISIX

Principe: L'idée qui sous-tend cet algorithme consiste à voir le tableau comme un arbre binaire. Le premier élément est la racine, le deuxième et le troisième sont les deux descendants du premier élément, etc. Ainsi le e élément a pour enfants les éléments...

Lire la suite

Tri Shell

Algorithmique

Par PISIX

Principe: Le tri de Shell est une amélioration du tri par insertion en observant deux choses : Le Tri insertion est efficace si la liste est à peu près triée ; Le tri par insertion est inefficace en moyenne car il ne déplace les valeurs que d'une position...

Lire la suite

Tri insertion

Algorithmique

Par PISIX

Principe: Cet algorithme consiste à piocher une à une les valeurs du tableau et à les insérer, au bon endroit, dans le tableau trié constitué des valeurs précédemment piochées et triées. Pseudo code(Source:Wikipedia) procédure tri_insertion(tableau T,...

Lire la suite

Tri Fusion

Algorithmique

Par PISIX

Principe: Ce tri suit le paradigme diviser pour regner le principe est le suivant : On divise en deux moitiés la liste que l'on veut trier On trie chacune d'elle On fusionne les deux moitiés obtenues pour reconstruire la liste triée Pseudo code (source...

Lire la suite

Tri Bulle (Tri par Permutation)

Algorithmique

Par PISIX

Principe: Chaque élément est comparé avec tous les autres éléments du tableau de manière à avancer progréssivement en laissant derrière les éléments les plus petits du tableau, dans le cas du tri par ordre croissant. Pseudo code(Source:Wikipedia) procédure...

Lire la suite