Ordenamiento usando Bubble sort en C y en Python.

Introducción.

Usaremos en este artículo dos lenguajes de programación distintos para hacer una ordenar una serie de elementos usando el método de la burbuja en C, y en Python. Si bien es cierto que cada uno de ellos tiene sus peculiaridades y sus ámbitos de uso, la intención de este artículo es solo mostrar sus similitudes y diferencias a la hora de implementar un algoritmo sencillo. Por ete motivo no se utilizarán minguno de los métodos o funciones de busqueda y ordenación que proveen los distintos lenguajes.

El algoritmo Bubble sort.

El algoritmo a utilizar es un algoritmo de la burbuja. Este consiste en ir comparando los elementos de una lista secuencialmente e ir ordenándolos según nuestra necesidad. En este caso, y por motivos de sencillez, ordenaremos la lista de números del cero al nueve de menor a mayor. Si quieres saber más sobre metodos de búsqueda y ordenación puedes revisar la siguiente presentación de los amigos de prezi.

El algoritmo Bubble sort en C.

Para implementar este algoritmo en C, nos valdremos de un array de diez elementos.

El algoritmo Buble sort en python.

Para la implementación de este algoritmo en nos valdremos de una lista de diez elementos. Se utilizará la versión 3.6.2 de python. Si necesitas ver como trabajar con listas puedes consultar este artículo.

Conclusión.

Como podremos observar, hay similitudes en la manera de estructurar el código dejando de lado los ámbitos de uso de los dos lenguajes y las preferencias de cada cual. Obsevamos que C es un lenguaje fuertemente tipado, mientras que en Python no es necesario declarar el tipo de variable. Otro aspecto a tener en cuenta es que en Python no necesitamos declarar la variable antes de utilizarla y asignarle un valor, como podemos ver en nuestro código con la variable “aux” en python. En cuanto a los métodos for vemos que hay diferencias sustanciales en la manera de implementarlos e incluso en la sintaxis utilizada pero el funcionamiento es el mismo.

Por último aclarar que este artículo tiene solo la intención meramente didactica de señalar al lector las diferencias sintácticas entre un lenguaje y otro, así se ha evitar el uso de métodos del lenguaje como podría ser el método sort en python, puedes verlo en mi artículo sobre listas. Seguidamente  os pongo la manera de utilizarlo en el ejemplo que nos ocupa.

Así de sencillo, si ejecutais el código anterior, vereis que os ordena perfectamente la lista de de manera ascendente. Espero que os haya gustado si es así compartidlo en vuestras redes sociales para que todo el mundo se pueda beneficiar de él. Hasta la próxima.

 

 

 

Si te ha gustado la entada deja un comentario...

Este sitio web utiliza cookies para que usted tenga la mejor experiencia de usuario. Si continúa navegando está dando su consentimiento para la aceptación de las mencionadas cookies y la aceptación de nuestra política de cookies, pinche el enlace para mayor información.plugin cookies

ACEPTAR
Aviso de cookies
A %d blogueros les gusta esto: