Section courante

A propos

Section administrative du site

Tri à bulles (Bubble Sort)

La tri à bulle, mieux connu sous le nom de «Bubble Sort» est habituellement utilisé à des fins d'apprentissage. L'idée derrière cette technique est très simple, parcourir le tableau et permuter deux éléments lorsque cela s'avère nécessaire. Vous trouverez la réponse que vous souhaitez, à l'aide du code source C# (C Sharp) suivant :

Essayer maintenant !
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5.  
  6. namespace TriBubble
  7. {
  8.     class Program
  9.     {
  10.         static void Main(string[] args)
  11.         {
  12.             const int MaxTableau = 8;
  13.             int K,L,I,J;
  14.             int[] Tableau = { 15, 10, 23, 2, 8, 9, 14, 16 };
  15.             Console.Write("Avant:");
  16.             for(K = 0; K < MaxTableau; K++) Console.Write(Tableau[K] + ", ");
  17.  
  18.             for(I = MaxTableau - 2;I >= 0; I--) {
  19.                 for(J = 0; J <= I; J++) {
  20.                     if(Tableau[J + 1] < Tableau[J]) {
  21.                         int t = Tableau[J + 1];
  22.                         Tableau[J + 1] = Tableau[J];
  23.                         Tableau[J] = t;
  24.                     }
  25.                 }
  26.             }
  27.             Console.WriteLine();
  28.             Console.Write("Après:");
  29.             for(L = 0; L < MaxTableau; L++) {
  30.                 Console.Write(", " + Tableau[L]);
  31.             }
  32.             Console.WriteLine(); 
  33.         }
  34.     }
  35. }
  36.  

on obtiendra le résultat suivant :

Avant:15, 10, 23, 2, 8, 9, 14, 16,
Après:2, 8, 9, 10, 14, 15, 16, 23,

Voir également

Algorithme - Tri

Dernière mise à jour : Dimanche, le 14 juin 2015