En este post vamos a ver distintos métodos y formas de ordenar arreglos o listas en el lenguaje de programación Python. No vamos a ver cuál es más eficiente, solo vamos a ver los métodos nativos y los métodos manuales, aunque me parece que los métodos nativos (algoritmo Timsort) serán más rápidos y eficientes la mayoría de veces. Nota: como en otros tutoriales de Python, en este caso me referiré a lista y arreglo como lo mismo. ...
En este post te mostraré cómo ordenar un arreglo o lista en Python especificando la clave de comparación. Es decir, ordenar un arreglo complejo especificando cómo comparar los valores para ordenarlos. Esto también es conocido como ordenar una lista especificando una función de comparación o compare function, solo que presta atención, aquí vamos a especificar la clave, cosa que al final tendrá el mismo resultado para ordenar un arreglo de manera personalizada. ...
Introducción Veamos la implementación de un algoritmo que me gusta mucho; se trata de la búsqueda binaria. La primera vez que escuché de él fue en mi clase de Estructura de datos; ni siquiera sabía que algo así existía. En fin, después de ello me fascinó mucho; sobre todo por la velocidad del mismo. Enseñaré cómo buscar una cadena en un arreglo usando recursividad con una búsqueda binaria, y cómo hacer lo mismo pero en un arreglo con números. Haremos lo mismo pero usando el ciclo while; a eso se le llama búsqueda binaria en forma secuencial. Nota: recuerda que este algoritmo requiere que el arreglo esté ordenado. Pásate por mi post para saber cómo ordenar arreglos de PHP. Por otro lado, te recomiendo leer lo que son los argumentos que son tomados por referencia. Para redondear y calcular la mitad del arreglo usamos la función floor en PHP. En caso de que obtengas errores de sintaxis con los corchetes es debido a la notación corta de arreglos en PHP. ...
Introducción Para comparar cadenas en PHP usamos la función strcmp que quiere decir algo como string compare. Esta función devuelve números, y dependiendo de ellos podemos saber si una cadena es mayor, menor o igual en PHP. Veamos entonces esta función para saber si una cadena es igual, mayor o menor que otra. Para ello debemos saber cómo funciona el código ASCII y el alfabeto. ...
Introducción Hoy veremos la manera de “reversear” o invertir un arreglo; también llamado ordenar un arreglo al revés. Lo único que hace lo que veremos hoy es invertir un array. Por ejemplo, si tenemos a 1, 2, 3 en un arreglo y lo invertimos, ahora será 3, 2, 1. Veamos cómo hacerlo. ...
Introducción Vamos a seguir viendo tutoriales de arreglos con PHP. Ya vimos cómo eliminar un elemento, cómo buscar secuencialmente en uno de ellos y cómo invertirlos. Lo que nos reúne aquí hoy es: cómo ordenar un arreglo en PHP. El ordenamiento de arreglos en PHP es una cosa muy sencilla. Puede ordenar arreglos de números o de cadenas, cosa que veremos hoy. También veremos cómo cambiar el orden para que no siempre sea ascendente. Nota: mira este tutorial para ordenar arreglos por fecha. ...
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. ...