La razon por la que falla es porque realmente nunca estas calculando la distancia que hay del punto de inicio con respecto a todos los demas
Si prestas atención, siempre estas intercambiando si la distancia de i-j > i-(i-1)
.
###Solución:
Solución:
Lo que deberías hacer es primero calcular la distancia a todos y luego intercambiar con el que este más cerca.
let timeList = [{
name: 'Open paint',
time: 1000,
cilinder: 83
}, {
name: 'Open word',
time: 2000,
cilinder: 90
}, {
name: 'Open photoshop',
time: 4000,
cilinder: 43
}, {
name: 'Open gimpp',
time: 3000,
cilinder: 87
}];
function orderByLessCilinderDistance(processList) {
let list = [...processList];
let i = 1; // salteamos el 0
for (i; i < list.length; i++) {
// Buscamos el que este a menor distancia del anterior
let idx = 0;
let minDistance = Infinity;
for (let j = i; j < list.length; j++) {
let distance = Math.abs(list[i - 1].cilinder - list[j].cilinder);
if (distance < minDistance) {
minDistance = distance;
idx = j;
}
}
// Intercambiamos
if (idx != i) {
let node = list[idx];
list[idx] = list[i];
list[i] = node;
}
}
return list;
}
console.log(orderByLessCilinderDistance(timeList));