選択ソート
ソートアルゴリズム
code:javascript
selectionSort = function (n, a) {
curMin = -1;
curMinIdx = -1;
for (let i = 0; i < n; i++) {
for (let j = i; j < n; j++) {
if (a
j
< curMin) {
curMin = a
j
;
curMinIdx = j;
}
}
if (i == curMinIdx) {
a
i
, (a
curMinIdx
= a
curMinIdx
), a
i
;
}
}
return a;
};