如何在 C# 中创建通用冒泡排序

Question

我目前正在制作自己的通用冒泡排序，它可以轻松地对字符串、整数进行排序。下面是我的普通冒泡排序代码。你能帮我看看如何创建一个通用方法吗？

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

如果数组中的元素实现了 IComparable，则只需使用 IComparable 即可，您可以将其

array[inner] > array[inner + 1]

为

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

替换

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 2

    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]);
                    }
                }                    
            }
        }
    }

Answer 3

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