C#中string[]数组和List<string>泛型的相互转换以及Array类的Sort()方法

站长苏飞

从string[]转List<string>：

[C#] 纯文本查看 复制代码

string[] str = { "1", "2", "3" };
List<string> list = new List<string>(str);

从List<string>转string[]：

[C#] 纯文本查看 复制代码

List<string> list = new List<string>();
string[] str = list.ToArray();

Array类实现了数组中元素的冒泡排序。Sort()方法要求数组中的元素实现IComparable接口。
如 System.Int32 和 System.String 实现了 IComparable 接口，所以下面的数组可以使用Array.Sort()：

[C#] 纯文本查看 复制代码

string[] names = { "Lili", "Heicer", "Lucy" };
Array.Sort(names);
foreach (string name in names)
{
　　Console.WriteLine(name);
}

如果对数组使用定制的类，就必须实现IComparable接口。这个借口定义了一个方法CompareTo()。

wmvsmm

Array.Sort()  不是冒泡排序。

.NET这种对List<T>数组元素进行排序是通过调用Sort方法实现的，其内部则又是通过Array.Sort实现，MSDN上说在.NET 4.0及之前的版本，Array.Sort采用的是快速排序，然而在.NET 4.5中，则对这一算法进行了改进，采用了名为Introspective sort 的算法，即保证在一般情况下达到最快排序速度，又能保证能够在出现最差情况是进行优化。他其实是一种混合算法：

&#8226;当待分区的元素个数小于16个时，采用插入排序
&#8226;当分区次数超过2*logN，N是输入数组的区间大小，则使用堆排序(Heapsort)
&#8226;否则，使用快速排序。

wtujoxk

非常感谢你帮了我的大忙，真的太感谢你啦！