Algoritmos

JavaScript: comprobar si números están ordenados en orden ascendente

Introducción

Hoy veremos otro ejercicio de codewars muy simple. Se trata de comprobar si todos los números en un arreglo están en orden ascendente.

Recordemos que un arreglo, vector o array es una colección de elementos. Uno de números, ordenado de manera ascendente se vería así:

[1, 4, 5, 80, 100, 500]

En cambio, uno no ordenado de manera ascendente, así:

[1, 3, 2, 50, 80]

Nuestra tarea es escribir una función que compruebe si los elementos están o no ordenados de esa manera.

Solución

La solución que yo propuse es la siguiente:

Si JavaScript ya provee una forma de ordenar arreglos con array.sort, entonces ordenamos el arreglo  (de manera ascendente) y lo guardamos en una variable.

Luego, comparamos el arreglo original con el que ya ordenamos previamente y si son exactamente iguales, entonces la respuesta es que el arreglo original sí estaba ordenado de esa forma.

El código es este:

const inAscOrder = arr => arr.join("") === arr.sort((a, b) => a-b).join("");

Muy corto pero lo que hacemos es ver si al convertir ambos arreglos a cadena son iguales. Esto, en código más expresivo y compatible con versiones anteriores de JS, se vería así:

var inAscOrder = function inAscOrder(arr) {
  return (
    arr.join("") ===
    arr
      .sort(function(a, b) {
        return a - b;
      })
      .join("")
  );
};

Probando

Aquí una prueba llamando a la función:

Otra solución

La solución que obtuvo más votos es esta:

function inAscOrder(arr) {
  return arr.every(function(_, i) {
    return i == 0 || arr[i] > arr[i - 1];
  });
}

Llamamos a la función every de los arreglos. Esta función devuelve true si, al iterar todo el arreglo, se devuelve true dentro de la función.

Con una vez que la condición no se cumpla (es decir, aunque 100  veces sea true pero 1 sea false) entonces se devuelve false.

Para devolver true o false, dentro de la función comparamos  si el valor actual es mayor que el valor anterior.

En la primera iteración no podremos comparar con el valor anterior (porque accederíamos al índice -1) pero por ello está la condición que dice:

Devuelve true si i (o sea, el índice) es 0, o el elemento actual es mayor al anterior.

Error en la solución

No sé si haya un error en esta solución, ya que al probarla con un arreglo así:

[1, 4, 5, 80, 80, 100, 500]

Devuelve false.

Pero si miramos al arreglo, todos los datos están en orden ascendente. El 80 se repite, pero no por ello cambia el orden. Lo que pasa es que se está comparando si es mayor, no mayor o igual.

Para arreglar esto, el código quedaría así:

function inAscOrder(arr) {
  return arr.every(function(_, i) {
    return i == 0 || arr[i] >= arr[i - 1];
  });
}

Con estos resultados:

Estoy aquí para ayudarte 🤝💻


Estoy aquí para ayudarte en todo lo que necesites. Si requieres alguna modificación en lo presentado en este post, deseas asistencia con tu tarea, proyecto o precisas desarrollar un software a medida, no dudes en contactarme. Estoy comprometido a brindarte el apoyo necesario para que logres tus objetivos. Mi correo es parzibyte(arroba)gmail.com, estoy como@parzibyte en Telegram o en mi página de contacto

No te pierdas ninguno de mis posts 🚀🔔

Suscríbete a mi canal de Telegram para recibir una notificación cuando escriba un nuevo tutorial de programación.
parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

Entradas recientes

Resetear GOOJPRT PT-210 MTP-II (Impresora térmica)

El día de hoy vamos a ver cómo restablecer la impresora térmica GOOJPRT PT-210 a…

4 semanas hace

Proxy Android para impresora térmica ESC POS

Hoy voy a enseñarte cómo imprimir en una impresora térmica conectada por USB a una…

4 semanas hace

Android – Servidor web con servicio en segundo plano

En este post voy a enseñarte a programar un servidor web en Android asegurándonos de…

4 semanas hace

Cancelar trabajo de impresión con C++

En este post te quiero compartir un código de C++ para listar y cancelar trabajos…

2 meses hace

Copiar bytes de Golang a JavaScript con WebAssembly

Gracias a WebAssembly podemos ejecutar código de otros lenguajes de programación desde el navegador web…

3 meses hace

Imprimir PDF con Ghostscript en Windows de manera programada

Revisando y buscando maneras de imprimir un PDF desde la línea de comandos me encontré…

3 meses hace

Esta web usa cookies.