选择排序
- 速度较慢,速度为 O(n^2)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15//不稳定 n*n
function selectSort(ary) {
var l = ary.length
var minPos
for(var i = 0; i < l - 1; i++) {
minPos = i
for(var j = i + 1; j < l; j++) {
if (ary[j] < ary[minPos]) {
minPos = j
}
}
swap(ary, i, minPos)
}
return ary
}