metodos de ordenacion quiksort

Páginas: 2 (267 palabras) Publicado: 7 de octubre de 2014
Método de Ordenación Rápida QUICKSORT
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
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Metodos De Ordenacion
  • Métodos De Ordenación
  • METODOS DE ORDENACION POR
  • metodos de ordenacion
  • metodos de ordenacion
  • Metodos de Ordenacion
  • metodo de ordenacion shell sort
  • Metodos de busqueda y ordenacion

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS