Algoritmo burbuja
Es un sencillo algoritmo de ordenamiento, este algoritmo compara cada uno de los elementos del array, lo compara con el siguiente y si el orden esta equivocado lo cambia y asi sucesivamente hasta que el array no necesite mas intercambios se dice que esta arreglado.
Algoritmo de Inserción
Es un metodo de ordenación, este toma cada dato del arreglo y lo compara con los que se encuentran en posiciones anteriores. Si resulta que el dato con el que se esta comparando es mayor que el dato base, se corre hacia la siguiente posición. Si por el contrario, resulta que el dato con el que se esta comparando es menor, se detiene el proceso de comparación ya que se encontró que esta ordenado y se coloca en su posición.
Es un algoritmo lento, pero puede ser de utilidad para listas semiordenada, pues en ese caso se realizan pocos desplazamientos.
Algoritmo de shell
Es un algoritmo de ordenamiento, se dice que es la generalización del metodo de inserción ya que el metodo de inserción es eficiente si el arreglo esta semiordenado, pero tambien ineficiente porque mueve un dato cada vez.
Este algoritmo es un simple ordenamiento por inserción, solo que este garantiza que los datos del vector estaran casi ordenados, ya que compara elementos separados por espacios de varias posiciones, esto que permite que sea mas rapido hacia la posición adecuada.
Bibliografia
- Ordenamiento shell, consultado [17 de abril 2010], modificado [22 de marzo 2010], http://es.wikipedia.org/wiki/Ordenamiento_Shell
- Ordenamiento por inserción, consultado [17 de abril 2010], modificado [16 de abril 2010], http://es.wikipedia.org/wiki/Ordenamiento_por_inserci%C3%B3n
- Algoritmos de Ordenamiento, consultado [17 de abril 2010], http://blog.zerial.org/ficheros/Informe_Ordenamiento.pdf
- Ordenación por el metodo de burbuja, consultado [17 de abril 2010], http://www.estructuradedatos.galeon.com/burbujatext.htm
- Algoritmos de ordenamiento, consultado [17 de abril 2010], http://www.monografias.com/trabajos/algordenam/algordenam.shtml
No hay comentarios:
Publicar un comentario