Comment créer une bulle générique Tri en C#

Question

Je travaille actuellement à faire mon propre tri de bulles génériques qui peut facilement trier Strings, int. Voici mon code pour le tri normal des bulles. Pouvez-vous m'aider à créer une méthode générique?

public static void BubbleSorting() 
{ 

     int Swap; 
     for (int outer = Length; outer >= 1; outer--) 
     { 
      for (int inner = 0; inner < outer - 1; inner++) 
      { 
       if (array[inner] > array[inner + 1]) 
       { 
        Swap = array[inner]; 
        array[inner] = array[inner + 1]; 
        array[inner + 1] = Swap; 
       } 

      } 
      Console.WriteLine(); 
      Display(); 
     } 

    } 

Answer 1

public static void BubbleSort<T>(T[] array, IComparer<T> comparer) { 
    if (comparer == null) comparer = Comparer<T>.Default; 
    T Swap; 
    // etc.. 
} 

Answer 2

Il suffit d'utiliser IComparable si les éléments du tableau met en œuvre IComparable vous pouvez remplacer

array[inner] > array[inner + 1] 

avec

array[inner].CompareTo(array[inner + 1]) > 0 

fin si avec

public static void BubbleSorting<T>(T[] array) where T : Icomparable 
{ 
    for (int outer = Length; outer >= 1; outer--) 
    { 
     for (int inner = 0; inner < outer - 1; inner++) 
     { 
      if (array[inner].CompareTo(array[inner + 1]) > 0) 
      { 
       T Swap = array[inner]; 
       array[inner] = array[inner + 1]; 
       array[inner + 1] = Swap; 
      } 

     } 
    } 
} 

Answer 3

public static void BubbleSort<T>(T[] list) 
    { 
     BubbleSort<T>(list, Comparer<T>.Default); 
    } 

    public static void BubbleSort<T>(T[] list, IComparer<T> comparer) 
    { 
     bool KeepIterating = true; 
     while (KeepIterating) 
     { 
      KeepIterating = false; 
      for (int i = 0; i < list.Length-1; i++) 
      { 
       T x = list[i]; 
       T y = list[i + 1]; 
       if (comparer.Compare(x,y)>0) 
       { 
        list[i] = y; 
        list[i + 1] = x; 
        KeepIterating = true; 

        for (int j = 0; j < list.Length; j++) 
        { 
         Console.WriteLine("{0} {1}",j,list[j]); 
        } 
       }      
      } 
     } 
    }