选择排序

排序过程

　　【示例】：

　　初始关键字 [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# code:

 

        public static int[] Sort(int[] array)

        {

            int index;

            for (int i = 0; i < array.Length; i++)

            {

                index = i;

                for (int j = i; j < array.Length; j++)

                {

                    if (array[index] > array[j])

                    {

                        index = j;

                    }

                }

                Swap(array, i, index);

            }

            return array;

        }

        private static void Swap(int[] numbers, int i, int j)

        {

            int number = numbers[i];

            numbers[i] = numbers[j];

            numbers[j] = number;

        }