metodos de ordenacion quiksort
Uno de los métodos mas usados y frecuentemente utilizado en ordenación de arrays es el conocido como ordenación rápida(Quicksort). Fue inventado por C- H- Hoare, y la cantidad de código necesario es sorprendentemente pequeño comparado con la excelente velocidad que proporciona.7. La idea básica de la ordenación rápida de un array es: Elegir un elemento del array denominado pivote Dividir o parar el array original en dos subarrays omitades (sublistas), de modo que en una de ellas esten todos los elementos menores que el pivote y en la sublista todos los elementos mayores que el pivote. Lassubslitas deben ser ordenadas, independientemente, del mismo modo, lo que conduce a un algoritmo recursivo
8. La elección del pivote es arbitraria, aunque porcomodidad es usual utilizar el termino central de la lista original, o bien el primero o ultimo elemento de la misma. La elección del pivote es arbitraria, aunquepor comodidad es usual utilizar el termino central de la lista original, o bien el primero o ultimo.
9. ALGORITMO Inicializar I a Primer Elemento del arregloInicializar J al Ultimo elemento del arreglo Seleccionar el elemento pivote Central Central 4.3 si I primero, llamar al procedimiento partir, para dividir lasublista izquierda 6. Si I < Ultimo, llamara al procedimiento Partair , para dividir la sublista derecha [ J..ultimo]
10. Void quicksort (int a[n]) { I =primero; j = ultimo; For (i:=0; I =n ; i++) b=n[i]; c= a[i]; Central = x[b +c] / 2; While (c > b) { while (x[i] < central) i++; while x[j] > central j--; if (i
Regístrate para leer el documento completo.