List排序Sort和OrderBy方法（C#）

Sort和OrderBy的定义比较

1、List.Sort（）排序：
Sort并不是简单的快速排序，它对普通的快速排序进行了优化，它还结合了插入排序和堆排序。系统会根据你的数据形式和数据量自动选择合适的排序方法，这并不是说它每次排序只选择一种方法，它是在一次完整排序中不同的情况选用不同方法，比如给一个数据量较大的数组排序，开始采用快速排序，分段递归，分段之后每一段的数据量达到一个较小值后它就不继续往下递归，而是选择插入排序，如果递归的太深，他会选择堆排序。

说明：
　　a. 使用Sort排序时，有可能会打破数组列表的基本顺序。在数据相同的项具有不同含义时，不能使用Sort排序；
　　b. Array.Sort和List.Sort采用的是同一个排序方法。
　　
2、Linq.Orderby（）排序：使用快速排序，不会破坏数组列表的基本顺序。

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。《菜鸟教程》

应用示例

对于纯Int或者double类型的List，可以直接使用List.Sort()或者List.Reverse()进行升序或降序排序操作。

对于非基本类型的排序，我们先做出下面的一个示例

先创建一个自定义类型

public class Student
    {
   
        public double Score {
    get; set; }
        public string Name {
    get; set; }
        public int Age {
    get; set; }
    }

然后创建一个实例

List<Student> stuList = new List<Student>()
            {
   
                new Student(){
   Score = 90,Name="Tim",Age=29},
                new Student(){
   Score = 98,Name="Tom",Age=28},
                new Student(){
   Score = 98,Name="Tomi",Age=23},
                new Student(){
   Score = 82,Name="Kyle",Age=27