Manipulation et tris de tableaux d'entiers

Pour s'échauffer

Pour se mettre en route, commencez par faire une fonction mirroir() qui inverse les éléments d'un tableaux d'entiers (par exemple le tableau 1,2,3,4,5 devient 5,4,3,2,1).

Tri dichotomique

Le but ici est de de trier un tableau d'entiers par une méthode dichotomique. Ecrivez une fonction int place_premier(int tab[], int taille); qui suivra les étapes suivantes : En principe, après l'appel à cette fonction le tableau est maintenant composé de tous les éléments plus petits ou égaux à x, puis de x, puis uniquement d'élements plus grand que x. Ecrivez maintenant une fonction void tri_dicho(int tab[], int taille); qui suit les étapes suivantes :

Tri à bulles

En vous aidant uniquement de cette page wikipedia codez une fonction de tri utilisant l'algorithme du tri à bulles (simple d'abord puis optimisé). Vous utiliserez votre fonction swap() du tp4

Tri rapide

En vous aidant uniquement de cette page wikipedia codez une fonction de tri utilisant l'algorithme du tri rapide. Vous utiliserez votre fonction swap() du tp4