Corte II

Algoritmos de Ordenamiento

Quicksort, Mergesort

Lista de preguntas
1. 2. 3. 4. 5. A cul tipo o categora pertenece el algoritmo de ordenamiento rpido? , por qu? A cul tipo o categora pertenece el algoritmo de ordenamiento por mezcla? , por qu? Cul algoritmo es ms rpido: burbuja u ordenamiento rpido?, por qu? Cul algoritmo es ms rpido: burbuja u ordenamiento por mezcla?, por qu? Explique qu hace la siguiente instruccin en java: temp = (T [ ]) (new Comparable[size]); 6. Indique cul(es) son los parmetros requeridos por el algoritmo de ordenamiento rpido para su debida ejecucin. 7. Indique cul(es) son los parmetros requeridos por el algoritmo de ordenamiento por mezcla para su debida ejecucin.

Ojo: las preguntas estn referidas a a) Lo visto en clase b) El material entregado en la clase anterior