Metodos de ordenamiento
JAVA |
|
|
|
GUILIVER MIGUEL GABALAN IÑO |
29/10/2009 |
|
METODOS DE ORDENAMIENTOLos métodos de ordenamiento son:
Método Burbuja
Inserción Directa
Selección Directa
Método Shell
Ordenamiento rápido
MÉTODO DE LA BURBUJA
Este método consiste en acomodarel vector moviendo el mayor hasta la última casilla comenzando desde la casilla cero del vector hasta haber acomodado el número más grande el la última posición, una vez acomodado el más grande,prosigue a encontrar y acomodar el siguiente más grande comparando de nuevo los numeros desde el inicio del vector, y así sigue hasta ordenar todo los elementos el arreglo. Este algoritmo es muydeficiente ya que al ir comparando las casillas para buscar el siguiente más grande, éste vuelve a comparar las ya ordenadas. A pesar de ser el algoritmo de ordenamiento más deficiente que hay, éste es el másusado en todos los lenguajes de programación.
INSERCIÓN DIRECTA
El ordenamiento por inserción (insertion sort en inglés) es una manera muy natural de ordenar para un ser humano, y puede usarsefácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. Requiere O(n2) operaciones para ordenar una lista de n elementos.
Inicialmente se tiene un solo elemento, que obviamente es unconjunto ordenado. Después, cuando hay k elementos ordenados de menor a mayor, se toma el elemento k+1 y se compara con todos los elementos ya ordenados, deteniéndose cuando se encuentra un elemento menor(todos los elementos mayores han sido desplazados una posición a la derecha). En este punto se inserta el elemento k+1 debiendo desplazarse los demás elementos.
SELECCIÓN DIRECTA
El método deordenación por selección directa es más eficiente que los métodos analizados anteriormente.
Pero, unque su comportamiento es mejor que el de aquéllos y su programación es fácil y comprensible, no es...
Regístrate para leer el documento completo.