METODOS DE ORDENAMIENTO |
JAVA |
|
|
|
GUILIVER MIGUEL GABALAN IÑO |
29/10/2009 |
|

METODOS DE ORDENAMIENTO




Los 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 acomodar el vector moviendo el mayor hasta la última casilla comenzando desde la casilla cero del vectorhasta 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 muy deficiente 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 elmás usado 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 usarse fá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 un conjunto ordenado. Después, cuando hay k elementos ordenados de menor a mayor, se toma el elemento k+1 yse 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 de ordenació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 [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2009, 10). Metodos de ordenamiento. BuenasTareas.com. Recuperado 10, 2009, de http://www.buenastareas.com/ensayos/Metodos-De-Ordenamiento/38332.html

MLA

"Metodos de ordenamiento" BuenasTareas.com. 10 2009. 2009. 10 2009 <http://www.buenastareas.com/ensayos/Metodos-De-Ordenamiento/38332.html>.

MLA 7

"Metodos de ordenamiento." BuenasTareas.com. BuenasTareas.com, 10 2009. Web. 10 2009. <http://www.buenastareas.com/ensayos/Metodos-De-Ordenamiento/38332.html>.

CHICAGO

"Metodos de ordenamiento." BuenasTareas.com. 10, 2009. consultado el 10, 2009. http://www.buenastareas.com/ensayos/Metodos-De-Ordenamiento/38332.html.