Ordenar arreglos en C

Este post es un recopilatorio de varios métodos de ordenamiento de arreglos en C. Recuerda que existen varias formas de ordenar un array en C, sin importar si el orden es ascendente o descendente.

Existen funciones nativas o métodos que podemos programar manualmente, algunas más rápidas que otras y algunas más simples que otras, pero el objetivo es siempre el mismo: ordenar un arreglo.

Así que colocaré los enlaces en este post para tenerlos como referencia.

(más…)

Ejercicio resuelto en C – Ordenar archivo de texto

Hoy vamos a resolver un ejercicio de programación en lenguaje C que trata sobre ordenar una lista de palabras contenidas en un archivo de texto. Dice algo así:

Dado un archivo con extensión txt cuyo contenido es una lista de palabras (separadas por un salto de línea) se leerá usando el lenguaje C, y después se va a imprimir esa misma lista pero con las palabras ya ordenadas de la Z a la A. Por ejemplo, si la lista es:
– Abraham
– Pedro
– Luis

El resultado en la consola será:
– Pedro
– Luis
– Abraham

Es decir, ordenado en orden descendente de la Z a la A.

Veamos cómo resolverlo.

(más…)

Ordenar arreglo de cadenas en C

En este post de programación en C te mostraré cómo ordenar un arreglo de cadenas de manera alfabética en orden ascendente. Es decir, ordenar un array de strings en C de la A a la Z.

Ordenar un arreglo de cadenas en C es distinto a hacerlo con uno de tipo numérico, pues para comparar cadenas usamos strcmp. Además, el tipo string no existe como tal, así que debemos usar arreglos de arreglos.

(más…)

Python – Ordenamiento de burbuja

Hoy veremos cómo implementar el algoritmo de la burbuja para ordenar una lista o arreglo en Python; es decir, el código python para ordenar un arreglo con el ordenamiento de burbuja.

Recordemos que este método es más lento comparado con otros, pero que nos sirve de introducción para el ordenamiento de listas.

Nota: aquí, asumiré que “lista” y “arreglo” son lo mismo.

(más…)

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.

(más…)