List.Sort和冒泡排序,哪个更快？(关闭)

Question

例如,我有一个List

 List<int> list = new List<int>();

 list.Add(1);
 list.Add(5);
 list.Add(7);
 list.Add(3);
 list.Add(17);
 list.Add(10);
 list.Add(13);
 list.Add(9);

1. 我像这样使用List.Sort方法

   private static int Compare(int x, int y)
   {
           if (x == y)
               return 0;
           else if (x > y)
               return -1;
           else
               return 1;
   }
   List.Sort(Compare);
   

2. 我使用这样的冒泡排序

    private static void Sort(List<int> list)
    {
       int size = list.Capacity;
       for (int i = 1; i < size; i++)
       {
            for (int j = 0; j < (size - i); j++)
            {
              if (list[j] > list[j+1])
              {
                 int temp = list[j];
                 list[j] = list[j+1];
                 list[j+1] = temp;
               }
            }
       }
   }
   

我的问题就像标题,我想知道哪个更快？

谢谢

Answer 1

总的来说,冒泡排序比其他任何东西都慢,包括List.Sort使用快速排序算法实现的排序.