C# 選擇排序

C# 選擇排序

using System;    using System.Collections.Generic;  using System.Linq;  using System.Text;  namespace Sort  {      class SelectSorter      {          public static int[] Sort(int[] a)          {              SelectSort(a);              return a;          }          private static void SelectSort(int[] myArray)          {              int i, j, smallest;              //資料起始位置，從0到倒數第二個資料           for (i = 0; i < myArray.Length - 1; i++)              {                  smallest = i;//記錄最小資料的下標                  for (j = i + 1; j < myArray.Length; j++)                  {                      //在剩下的資料中尋找最小資料                if (myArray[j] < myArray[smallest])                      {                          smallest = j;//如果有比它更小的，記錄下標                      }                  }          //將最小資料和未排序的第一個資料交換                  Swap(ref myArray[i], ref myArray[smallest]);              }          }          private static void Swap(ref int left, ref int right)          {              int temp;              temp = left;              left = right;              right = temp;          }      }  }

選擇排序的思想：

例子：

以上就是C# 選擇排序的內容，更多相關內容請關注topic.alibabacloud.com（www.php.cn）！

