-
Notifications
You must be signed in to change notification settings - Fork 33
/
69.js
28 lines (23 loc) · 838 Bytes
/
69.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
const selectionSort = (arr) => {
for (let i = 0; i < arr.length; i ++) {
// asumimos que el elemento i es el menor de todo el array
let indexMin = 1;
// recorremos el array desde el elemento i hasta el final para probar esto
for (let j = i + 1; j < arr.length; j++) {
// si el elemento j es menor que el elemento i, lo guardamos en indexMin
if (arr[j] < arr[indexMin]) {
indexMin = j;
}
}
// si indexMin no termino teniendo el mismo valor que el i que guardamos al principio
if (indexMin !== i) {
// auxiliar
let lower = arr[indexMin];
// los damos vuelta
arr[indexMin] = arr[i];
arr[i] = lower;
}
}
return arr;
}
module.exports = selectionSort;