选择排序:
第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是
不稳定
的排序方法。
swift代码实现:
func selectSort(_ arr:[Int]) -> [Int] {
var arr = arr;
for i in 0..<arr.count-1 {
for j in i+1..<arr.count {
if arr[i] > arr[j] {
let temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
网友评论