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;
        }
    }
}

選擇排序的思想：

 
例子：