arreglos

Ejecución de Burbuja en C

C – Ordenamiento de burbuja

El algoritmo de ordenamiento de burbuja o método de la burbuja en C es un algoritmo para ordenar arreglos; no es el más rápido, pero es uno que sirve para introducir los conceptos de ordenamiento de arreglos en C.

Ordenar un arreglo en C usando el método de la burbuja es sencillo; simplemente se recorre el arreglo en un ciclo for, y dentro de ese ciclo, se hace otro ciclo; es decir, tenemos dos ciclos.

En el segundo ciclo (que va desde 0 hasta la longitud del arreglo menos el paso del primer ciclo) comparamos el elemento actual con el siguiente, y si el actual es mayor, intercambiamos los valores.

Esto se repite y al final el arreglo estará ordenado.

Ejecución de Burbuja en C

Ordenar un arreglo en C utilizando el ordenamiento de burbuja

Recuerda; si quieres ver un algoritmo más complejo pero a la vez más rápido, mira el algoritmo quicksort.

Continue reading…

Java – Buscar elemento en arreglo

Resumen: en este post te mostrará a buscar un elemento dentro de un array en Java. Vamos a ver cómo obtener su posición (o índice) dentro del arreglo y gracias a esto también vamos a saber si un elemento existe dentro del arreglo en Java.

Este método para obtener el índice de un elemento dentro de un arreglo en Java se llama indexOf en otros lenguajes.

Continue reading…

PHP – Ordenar arreglo por fecha y hora

Ordenar array por datetime en PHP

En este post te mostraré cómo ordenar un arreglo que tiene fecha y hora, usando PHP y la función sort, usort y strcmp.

En el primer ejemplo vamos a ordenar un arreglo plano, que tiene únicamente fechas; en el segundo vamos a ver cómo ordenar un arreglo que tiene un datetime dentro de otro arreglo.

Continue reading…

Ordenar arreglos en Ruby, arreglos de cadenas y numéricos de forma ascendente y descendente

Ordenar arreglos numéricos y de cadenas con Ruby

Hoy veremos cómo ordenar o sortear los arreglos en Ruby. Vamos a trabajar con arreglos de cadenas (strings) y arreglos numéricos (enteros o flotantes); además de que vamos a ver cómo ordenar a los arreglos de manera ascendente y descendente.

Ruby provee un operador interesante que recientemente fue introducido en PHP, el cual es llamado operador nave espacial (quién sabe por qué, yo no le encuentro mucho parecido) y se representa así:

 <=>

Ordenar arreglos en Ruby, arreglos de cadenas y numéricos de forma ascendente y descendente

Ordenar arreglos en Ruby, arreglos de cadenas y numéricos de forma ascendente y descendente

Por  cierto, la foto del código fue tomada con Polacode y le puse la marca de agua con WaterPy.

La peculiaridad de este operador es que evalúa dos valores y regresa 1, 0 o -1 dependiendo de que si uno es mayor, igual o menor al otro. Ya veremos en los ejemplos, el punto es que con esto podemos ordenar y comparar con pocas líneas de código.

Continue reading…

Programa en C: búsqueda binaria recursiva y secuencial en arreglos

Introducción

Luego de algún tiempo he terminado de implementar la función recursiva y con ciclos para ejecutar el algoritmo de búsqueda binaria en un arreglo numérico en C.

Este algoritmo también es conocido como divide y vencerás; pues va dividiendo el arreglo en 2 hasta encontrar lo que buscamos, aunque como requisito dicho arreglo debe estar ordenado.

Continue reading…

Algoritmo de búsqueda binaria en muchos lenguajes de programación

Introducción

Ya estamos aquí con una nueva serie de tutoriales. Esta vez el tema a tratar es la búsqueda binaria en un arreglo, tanto secuencial como recursiva o con recursión. También veremos cómo buscar sin importar si son números o cadenas.

Los enlaces a cada post están al final. Disfruta, comenta y comparte 🙂

Continue reading…

Búsqueda binaria recursiva Golang

Golang: algoritmo de búsqueda binaria

Introducción

Ya fue el turno de PHP, JavaScript, Java (con strings y números) y Python.

Hoy es el turno de uno de mis lenguajes de programación favoritos: Go. Veremos cómo se puede implementar la búsqueda binaria en los arreglos del lenguaje, tanto en cadenas como en números.

Al igual que en los otros ejercicios, veremos:

  • Búsqueda binaria recursiva en arreglos de números
  • Búsqueda binaria secuencial en arreglos de números
  • Implementación de búsqueda binaria recursiva en arreglos de strings o cadenas
  • Algoritmo de búsqueda binaria secuencial en arreglos de cadenas
Búsqueda binaria recursiva Golang

Búsqueda binaria recursiva Golang

Continue reading…

Sintaxis corta de array en PHP

Introducción

PHP 5.4.0 (sí, ya sé que salió hace un largo tiempo) introdujo la sintaxis corta de array o arreglos.

Esto nos permite escribir menos código, aunque también tiene sus desventajas si lo usamos en versiones anteriores a esta.

Continue reading…