Índice de inserción en un array ordenado

Introducción

En este laboratorio, exploraremos los fundamentos de la programación en JavaScript. A través de una serie de ejercicios y retos, cubriremos temas como los tipos de datos, las variables, las funciones y el flujo de control. Al final de este laboratorio, tendrás una sólida base en la programación en JavaScript y estarás equipado con las habilidades para abordar conceptos más avanzados. Prepárate para sumergirte en el emocionante mundo de JavaScript!

Cómo encontrar el índice de inserción en un array ordenado

Para encontrar el índice más bajo en el que un valor debe ser insertado en un array ordenado, siga estos pasos:

1. Verifique si el array está ordenado en orden descendente.
2. Utilice el método Array.prototype.findIndex() para encontrar el índice adecuado donde el elemento debe ser insertado.

Aquí está el código para implementar esto:

const sortedIndex = (arr, n) => {
  const isDescending = arr[0] > arr[arr.length - 1];
  const index = arr.findIndex((el) => (isDescending ? n >= el : n <= el));
  return index === -1 ? arr.length : index;
};

Puede llamar a la función sortedIndex pasando el array ordenado y el valor que desea insertar. Aquí hay algunos ejemplos:

sortedIndex([5, 3, 2, 1], 4); // Salida: 1
sortedIndex([30, 50], 40); // Salida: 1

Al utilizar esta función, puede encontrar fácilmente el índice de inserción de un valor en un array ordenado.

Resumen

¡Felicitaciones! Has completado el laboratorio de Índice de Inserción en Array Ordenado. Puedes practicar más laboratorios en LabEx para mejorar tus habilidades.