Empresas
Empregos
  • Sobre nós
  • Soluções
    • Publicação de vagas
      Publique sua vaga e receba candidatos qualificados em 48h.
    • Avaliações de candidatos
      Mais de 500 testes técnicos e psicológicos, mais anti-fraude.
    • Headhunting
      Busca executiva personalizada do início ao fim.
    • Folha de Pagamento + EOR
      Dispersão de folha e EOR em mais de 15 países da LATAM.
  • Preços
  • Empregos

0

114
Visualizações
¿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 à pergunta
Encontrar trabalhos remotos

Descubra a nova forma de encontrar um emprego!

melhores empregos
Principais categorias de trabalho
Empresas
Postar vaga Preços Comercial
Jurídico
Termos e Condições Política de privacidade
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Recomende algumas ofertas para mim
Preciso de ajuda