efdefefef

Los computadores se emplean frecuentemente para almacenar y recuperar grandes volúmenes de datos. Con su velocidad y facilidad de acceso, los computadores aventajan a otros medios dealmacenamientocomo el papel y las microfichas.
Es importante estudiar la forma en que los computadores pueden almacenar los datos, de modo que su recuperación (búsqueda) sea rápida. Para lograr esto,y puestoque usualmente los usuarios requieren que los datos recuperados cuenten con algún orden particular (ordenamiento), también es importante estudiar algoritmos para ordenar los datosalmacenados.
Poresto, en este tema discutiremos los diferentes tipos de búsqueda y de ordenamiento que podemos encontrar y cuales son sus ventajas y desventajas para poder escoger el método que más nosconvenga."Ordenamiento y Búsqueda"
*Métodos de ordenamiento
Ordenamiento de burbuja
La Ordenación de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisandocadaelemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no senecesiten másintercambios, lo cual significa que la lista está ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueranpequeñas"burbujas". También es conocido como el método del intercambio directo. Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de comparación, siendo el mássencillo deimplementar.

Características:

Estabilidad: Este algoritmo nunca intercambia registros con claves iguales. Por lo tanto es estable.
Requerimientos de Memoria: Este algoritmo sólorequiere de unavariable adicional para realizar los intercambios.
Tiempo de Ejecución: El ciclo interno se ejecuta n veces para una lista de n elementos. El ciclo externo también se ejecuta n veces.