大家都知道冒泡排序法，谁能提供个更简单的排序法

有用linq

1.             // 初始数组  
   
2.             int[] arr = { 8, 10, 5, 6, 45, 676, 20, 35 };
   
3. 
   
4.             // 对其按升序排序  
   
5.             var q = arr.OrderBy(s => s);
   
6. 
   
7.             /// 对其按降序排序  
   
8.             /// var q = arr.OrderByDescending(s => s);  
   
9. 
   
10.             int[] sortArr = q.ToArray();
    
11.             foreach (var item in sortArr)
    
12.             {
    
13.                 Console.WriteLine(item);
    
14.             }
    
15.             Console.ReadKey();

复制代码

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace test3
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = { 8, 10, 5, 6, 45, 676, 20, 35 };
            List<int> list = new List<int>();//声明了一个list,长度可变数组
            foreach (int nums in arr)
            {
                list.Add(nums);
            }            
            list.Sort();//升序
            foreach (int value in list)
            {
                Console.Write(value+",");
            }
            Console.WriteLine();
            list.Reverse();//将list中的元素反转(先list.Sort(),然后list.Reverse()就可以达到降序的目的)
            foreach (int value in list)
            {
                Console.Write(value+",");
            }
            Console.ReadKey();
        }
    }
}

请问，List<> 这个可变数组是在哪个，或者哪部分视频里的？

直接插入排序基本思想
    假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。

    算法描述
function InsertSort(arr) { //插入排序->直接插入法排序
  var st = new Date();
  var temp, j;
  for(var i=1; i<arr.length; i++) {
   if((arr[i]) < (arr[i-1])) {
    temp = arr[i];
    j = i-1;
    do {
     arr[j+1] = arr[j];
     j--;
    }
    while (j>-1 && (temp) < (arr[j]));
    arr[j+1] = temp;
   }//endif
  }
  status = (new Date() - st) + ' ms';
  return arr;
}

直接选择排序基本思想
   n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：
①初始状态：无序区为R[1..n]，有序区为空。
②第1趟排序
    在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
  ……
③第i趟排序
  第i趟排序开始时，当前有序区和无序区分别为R[1..i-1]和R[i..n](1≤i≤n-1)。该趟排序从当前无序区中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[i]交换，使R[1..i]和R[i+1..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
    这样，n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。

    算法描述
function SelectSort(arr) { //选择排序->直接选择排序
  var st = new Date();
  var temp;
  for(var i=0; i<arr.length; i++) {
   var k = i;
   for(var j=i+1; j<arr.length; j++) {
    if((arr[j]) < (arr[k]))
     k = j;
   }
   if (k != i){
    temp = arr[i];
    arr[i] = arr[k];
    arr[k] = temp;
   }
  }
  status = (new Date() - st) + ' ms';
  return arr;
}