Skip to main content
Commonmark migration
Origen Enlace

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));

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:

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));

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:

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));

Origen Enlace
Marcos
  • 35.7k
  • 7
  • 36
  • 70

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:

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));