arreglos

Media y mediana en C usando arreglo y qsort

Mediana y media en C

Resumen: obtener la mediana y la media de un arreglo en C. Es decir, obtener el promedio de un arreglo y también el elemento central o el que se encuentra a la mitad de la sucesión.

Para ello vamos a usar arreglos y condicionales sencillas.

Leer más »Mediana y media en C

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.

Leer más »C – Ordenamiento de burbuja

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.

Leer más »Java – Buscar elemento en arreglo

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.

Leer más »Ordenar arreglos numéricos y de cadenas con Ruby

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.

Leer más »Programa en C: búsqueda binaria recursiva y secuencial en arreglos

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

  • by

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 🙂

Leer más »Algoritmo de búsqueda binaria en muchos lenguajes de programación

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

Leer más »Golang: algoritmo de búsqueda binaria