C#编程之经典算法——排序（七）

选择排序（Selectsort）

 

      每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

 

选择排序示例

/// <summary> /// 选择排序 /// </summary> /// <param name="arr"></param> static void Selectsort(int[] arr) { int n = arr.Length; for (int i = 0; i < n - 1; i++) { int k = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[k]) { k = j; } } if (k != i) { Swap(ref arr[i], ref arr[k]); } } }

void Swap(ref int a, ref int b) { int t = a; a = b; b = t; }