选择排序
原理:和冒泡排序相似:
没次循环找出最大(最小的一个)
但是不同的是, 只是把进行位置调换
示例图:
![](https://images2015.cnblogs.com/blog/817191/201704/817191-20170407150007925-991356803.png)
核心代码:
int[] arr = { 23, 44, 66, 11, 3, 76, 98, 9, 7 }; int temp = 0; int pos = 0; for (int i = 0; i < arr.Length; i++) { pos = i; for (int j = i + 1; j < arr.Length; j++) { if (arr[j] < arr[pos]) { pos = j; } } temp = arr[i]; arr[i] = arr[pos]; arr[pos] = temp; }
复杂度:
...