Question

C#里的list泛型的sort排序使用的是数据结构里的哪种排序?

private static int Compare(int i1, int i2)
{
if (i1 > i2) return 1;
if (i1 < i2) return -1;
return 0;
}
public static List<int> list;
static void Main()
{
int[] a = new int[] {3,5,6,4,2};

list = new List<int>();

foreach (int i in a)
{
list.Add(i);
}

list.Sort(Compare);

foreach (int i in list)
{
Console.WriteLine(i);
}

Console.ReadLine();
}

如这里的Compare();好像是堆排序??????

Answer 1

多半是QSORT
效率不会很低
当然。。追求最高效率的话你要自己写代码的

因为本身OO就牺牲了运行效率来换取开发效率

Answer 2

这个是不需要关心的，一般来讲应该是快速排序

Answer 3

你的是继承接口的问题吧？