选择排序(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; }