algoritmo

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…

Invertir arreglo en JavaScript

2 maneras de invertir arreglos en JavaScript

Hoy vamos a ver cómo invertir un arreglo en JavaScript de dos maneras: con un método manual que usa ciclos e intercambio de variables, y con uno que invierte el arreglo con funciones nativas.

Invertir arreglo en JavaScript

Invertir arreglo en JavaScript

Voy a mostrar dos maneras de invertir el arreglo porque, aunque ya existe la función nativa, es importante analizar (sobre todo si eres estudiante) algunos algoritmos y ejercicios con arreglos de JavaScript.

Continue reading…

Ejercicio resuelto con Python - Etapa de una persona

Python: programa que indica la etapa de vida de una persona

Vamos a ver el código necesario y el algoritmo de un programa en Python que indica la etapa de vida de una persona. Su definición es:

Crear un programa en Python que pida la edad de la persona y muestre un mensaje dependiendo de la misma. De 0 a 2 años es bebé, de 3 a 11 es niño, de 12 a 17 es adolescente, de 18 a 64 es adulto y de 65 o más es anciano.

Para resolverlo vamos a usar simples comparaciones con if en Python. Veamos cómo hacerlo.

Ejercicio resuelto con Python - Etapa de una persona

Ejercicio resuelto con Python – Etapa de una persona

Continue reading…

Par o impar en C con operación AND a nivel de bits

Número par o impar sin usar divisiones ni operador módulo en C

Hoy veremos un algoritmo simple pero un poco interesante; se trata de determinar si un número es par o impar pero con algunas restricciones:

  • No se pueden usar divisiones
  • No se debe usar el operador módulo %

Es decir, no es como estábamos acostumbrados a hacerlo con:

if(numero % 2 == 0) printf("Es par");

Lo haremos en el lenguaje de programación C, pero puedes aplicarlo para otros lenguajes.

Par o impar en C con operación AND a nivel de bits

Par o impar en C con operación AND a nivel de bits

Continue reading…

Algoritmo de búsqueda binaria en JavaScript

Introducción

Hoy veremos cómo usar e implementar el algoritmo de búsqueda binaria en arreglos usando JavaScript. Veremos tanto la forma que usa recursividad (también llamada recursión o de forma recursiva) así como la forma que utiliza una sentencia de control del ciclo while.

Este algoritmo de búsqueda binaria en JavaScript funciona en arreglos de strings y de números, en otras palabras funciona en arreglos de tipo int y de tipo string, ya que JavaScript sí compara a las cadenas usando los símbolos de > mayor qué y < menor qué.

Vamos a ver cómo implementar este algoritmo de búsqueda binaria que tiene el enfoque de divide y vencerás, usando el lenguaje de programación JavaScript que se puede ejecutar en el navegador web o en Node

Continue reading…

Número narcisista en C++

Introducción

Comenzaremos resolviendo el algoritmo para determinar si un número es narcisista en CPP o C++. Escribiremos una función que recibe un entero y regresa un booleano indicando si el número recibido es narcisista.

Narcisista en CPP

Narcisista en CPP

 

Nota: si quieres saber qué es un número narcisista, así como el algoritmo para determinarlo lee: Solución al algoritmo de número narcisista en muchos lenguajes de programación.

Continue reading…