Empresas
Empleos
  • Sobre nosotros
  • Soluciones
    • Publicación de vacantes
      Publica tu vacante y recibe candidatos calificados en 48h.
    • Evaluación de candidatos
      500+ pruebas técnicas y psicológicas, más anti-fraude.
    • Headhunting
      Búsqueda ejecutiva a la medida de principio a fin.
    • Nómina + EOR
      Dispersión de nómina y EOR en más de 15 países de LATAM.
  • Precios
  • Empleos

0

113
Vistas
¿Cómo hacer que este javascript que ordena enteros consecutivos ascendentes por función de intercambio sea más eficiente?

El objeto es ordenar ascendentemente una lista desordenada de enteros consecutivos 1,2,3.....n intercambiando números (por ejemplo, intercambiando valores en los índices 3 y 6) y encontrar el número mínimo de intercambios necesarios. Mi código funciona, pero se agota (límite de 10 segundos) cuando se le da el caso de borde 100000 enteros. ¿Cómo puedo simplificar este código? Para mí, ya se siente bastante mínimo, sin bucles anidados ni nada. No tengo mucha experiencia con la evaluación de la eficiencia, agradecería cualquier ayuda, gracias.

 function minimumSwaps(arr) { var swaps = 0; for (var i = 0; i < arr.length; i++) { if (arr[i] !== i+1) { var tempIndex = arr.indexOf(i+1); var tempVal = arr[i]; arr[i] = i+1; arr[tempIndex] = tempVal; swaps += 1; } } //console.log(swaps) return swaps; }
about 4 years ago · Juan Pablo Isaza
Responde la pregunta
Encuentra empleos remotos

¡Descubre la nueva forma de encontrar empleo!

Top de empleos
Top categorías de empleo
Empresas
Publicar vacante Precios Comercial
Legal
Términos y condiciones Política de privacidad
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Recomiéndame algunas ofertas
Necesito ayuda