选择排序

排序过程

　　【示例】：

　　初始关键字 [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;

}