TIPOS DE ALGORITMOS
Para poder ordenar una cantidad de numeros almacenadas en un vector o matriz, existen distintos algoritmos con distintas caracteristicas y complejidad. Existe desde el metodo mas simple como el Bubblesort (metodo burbuja) que son simples iteraciones hasta el Quicksort (Metodo Rapido).
Metodos Iterativos
Estos metodos son simples de entender y de programas ya que son iterativos, simples ciclos de sentencias que hacen que el vector pueda ser ordenado entre estos encontramos el Burbuja, Inserccion, Seleccion, Shellsort.
Metodos Recursivos
requieren de mayor atencion y conocimiento para ser entendidos, utilizan generalmente la tecnica Divide y Venceras, que consiste en dividir un problema grande en varios pequeños para que sea mas facil resolverlos entre estos encontramos el ordenamiento por mezclas y el Rapido.
Metodo de la Burbuja
El metodo de la burbuja es uno de los mas simples, es tan facil como comparar todos
los elementos de una lista contra todos, si se cumple que uno es mayor o menor a otro, entonces los intercambia de posicion.Por ejemeplo, imaginemos que tenemos los siguientes valores:
[5 6 1 0 3]
Lo que haria una burbuja simple, seria comenzar recorriendo los valores de izq. a
derecha, comenzando por el 5. Lo compara con el 6, con el 1, con el 0 y con el 3, sies mayor o menor (dependiendo si el orden es ascendiente o descendiente) se
intercambian de posicion. Luego continua con el siguiente, con el 6, y lo compara con
todos los elementos de la lista, esperando ver si se cumple o no la misma condicion
que con el primer elemento. Asi, sucesivamente, hasta el ultimo elemento de la lista.
Burbuja Simple
la burbuja mas simple de todas es la que compara todos con todos, generando comparaciones extras, por ejemplo, no tiene sentido que se compare con sigo mismo o que se compare con los valores anteriores a el, ya que supuestamente, ya estan ordenados.
Burbuja optimizada
hecho que los elementos que estan detras del que se esta comparando, ya estan ordenados,
las comparaciones serian aun menos y el metodo seria aun mas efectivo.Si tenemos una lista de 10 elementos y estamos analizando el quinto elemento, que
sentido tiene que el quinto se compare con el primero, el segundo o el tercero, si
supuestamente, ya estan ordenados? Entonces optimizamos mas aun el algoritmo,
quedando nuestra version final del algoritmo optimizado de la siguiente manera:
Bibliografia:
*http://es.wikipedia.org/wiki/Algoritmo_de_ordenamiento
*http://cc.bingj.com/cache.aspx?q=algoritmos+de+ordenamiento&d=4673899702322279&mkt=es-xl&setlang=es-xl&w=da6ce431,a5eb6788
