Les tris sur Visual Basic

Résumé du document

Le tri à bulles consiste à parcourir un tableau T dont les éléments appartiennent à un ensemble totalement ordonné et à supprimer toute "anomalie" supposée de deux éléments consécutifs mal ordonnés. C'est-à-dire si pour un certain i on a T(i) > T(i+1), supprimer cette anomalie consiste à échanger ces deux éléments. Une telle démarche nécessite souvent de parcourir à plusieurs reprises le tableau T. (...)

Extraits

[...] Exemple : Soit T = [ 17,29,5,56,1,3 ] *1er parcours : i = i = 1 i = 2 ( T = [ 17,5,29,56,1,3 ] i = 3 i = 4 ( anomalie = 56 > = 1 ( T = [ 17,5,29,1,56,3 ] i = 5 ( = 56 > = 3 ( T = [ 17,5,29,1,3,56 ] fin du premier parcours. *2ème parcours : i = 1 ( = 17 > = 5 ( T = [ 5,17,29,1,56,3 ] etc . le dernier parcours est pour s'assurer qu'il n'y a plus d'anomalie Exo 1 : Ecrire une procédure tri_bulles() qui lit la taille et les éléments d'un tableau puis l'ordonne, dans l'ordre croissant, au moyen de l'algorithme de tri à bulles, et affiche le tableau trié. [...]

[...] Sub tri_bulles() Dim As Double Dim i As Integer, N As Integer Dim c As Double, B As Boolean N = InputBox(« Taille tableau à trier ? Redim T(1 To For i = 1 To N = InputBox(« entrez le & i & ème élément Next B = True While B B = False For i = 1 To N-1 If > Then c = : = = c : B = True End If Next Wend For i = 1 To N MsgBox(« & i & ) = & Next End Sub Tri par sélection Exemple : Soit T = [ 25,13,56,5,29,8,10 ] Trouver la position p d'un plus petit élément de T - Echanger et 2 Trouver la position d'un plus petit élément du tableau T' = [ ] etc La méthode de tri par sélection d'une famille F dont les élts ei appartiennent à un ensemble totalement ordonné, consiste à déterminer un plus petit( ou resp. [...]

[...] LES TRIS Tri à bulles Le tri à bulles consiste à parcourir un tableau T dont les éléments appartiennent à un ensemble totalement ordonné et à supprimer toute anomalie supposée de deux éléments consécutifs mal ordonnés. cad si pour un certain i on a > supprimer cette anomalie consiste à échanger ces deux éléments. Une telle démarche nécessite souvent de parcourir à plusieurs reprises le tableau T. [...]

[...] en fin) de à recommencer cette action sur les élts de F' = F et ainsi de suite jusqu'à ce que tous les élts de F soient ainsi ordonnés. Ecrire une fonction PosMin(T() tableau, a entier) qui retourne la position du premier plus petit élt du sous tableau de où a est un entier compris entre 0 et avec N = nbre d'élts de T. [...]