c# 选择排序

 

基本思想　    每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。   　　选择排序是稳定的排序方法。  排序过程 　　【示例】：   　　初始关键字 [49 38 65 97 76 13 27 49]   　　第一趟排序后 13 ［38 65 97 76 49 27 49]   　　第二趟排序后 13 27 ［65 97 76 49 38 49]   　　第三趟排序后 13 27 38 [97 76 49 65 49]   　　第四趟排序后 13 27 38 49 [76 97 65 49 ]   　　第五趟排序后 13 27 38 49 49 [97 65 76]   　　第六趟排序后 13 27 38 49 49 65 [97 76]   　　第七趟排序后 13 27 38 49 49 65 76 [97]   　　最后排序结果 13 27 38 49 49 65 76 97    C# 选择排序代码  using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Collections;   namespace ConsoleApplication1 {     class Program     {         static void Main(string[] args)         {             //选择排序             List<int> a = new List<int>();             List<int> b = new List<int>();               a.Add(50);             a.Add(80); a.Add(49); a.Add(10); a.Add(66);               int pos = 0;               int loopCount = 0;             for (int i =0; i<a.Count-1;i++)             {                 loopCount++;                                 if (a[pos] < a[i + 1])                 {                     pos = i + 1;                 }                   if ((i + 1) == a.Count -1)                 {                     b.Add(a[pos]);                     a.RemoveAt(pos);                       pos = 0;                                         i = -1;                 }             }               var result = b.Concat(a);             List<int> resultList = result.ToList();               Console.WriteLine(result.ToString());             Console.ReadLine();           }         } }