Tarea: En la siguiente tabla se muestran 5 de los 6 m

1

• Tarea En la siguiente tabla se muestran 5 de los
  6 métodos de ordenamiento presentados en clase,
  hay que
• Agregar el 6to. Método de ordenamiento (Cubetas)
• Poner el grado de orden de cada algoritmo
• Describir porque se dice que es el mejor o peor
  en cada unos de los casos
• Entregarlo mañana 23 de junio de 2010 en clase.
  Deberán hacerlo a mano.

2
Shell Sort Insertion Sort Quick Sort Selection Sort Bubble Sort
Algoritmo de Inserción, ordenación interna Algoritmo de Inserción Algoritmo de Intercambio Algoritmo de Selección Algoritmo de Intercambio
-Mejora el ordenamiento por inserción, -Comparaciones en intercambios. -Se dice que es el mejor algoritmo de ordenación. -Inserta los elementos no ordenados del arreglo en subarreglos del mismo que ya estén ordenados -Estable -Divide y vencerás. -Se toma un elemento y se comparan los que están a su izquierda para ubicarlos correctamente -Encontrar el menor elemento del arreglo y colocarlo al principio -El ciclo se ejecuta n veces. -Fácil Implementación -Se recorre el arreglo intercambiando elementos. .Estable
-No es estable. -Es eficiente si la entrada esta casi ordenada -Lento. -Numerosas comparaciones. -No permite recursividad. Es inestable. -Muchas comparaciones para encontrar al mayor o menor elemento. -No es estable. -Muy lento. -Muchas comparaciones. -Muchos intercambios.