Académique Documents
Professionnel Documents
Culture Documents
PÁGINA 1
UNIVERSIDAD NACIONAL DE TRUJILLO FACULTAD DE INGENIERÍA
ALGORITMO DE PROGRAMACION Escuela de Ingeniería de Materiales
Algoritmo quicksort
La primera etapa en el algoritmo de partición es obtener el elemento pivote;
una vez que se ha seleccionado se ha de buscar el sistema para situar en la
sublista izquierda todos los elementos
Algoritmos de ordenación y búsqueda 181
menores que el pivote y en la sublista derecha todos los elementos mayores
que el pivote. Supongamos que todos los elementos de la lista son distintos,
aunque será preciso tener en cuenta los casos en que existan elementos
idénticos.
En el Ejemplo se elige como pivote el elemento central de la lista actual.
PÁGINA 2
UNIVERSIDAD NACIONAL DE TRUJILLO FACULTAD DE INGENIERÍA
ALGORITMO DE PROGRAMACION Escuela de Ingeniería de Materiales
PÁGINA 3
UNIVERSIDAD NACIONAL DE TRUJILLO FACULTAD DE INGENIERÍA
ALGORITMO DE PROGRAMACION Escuela de Ingeniería de Materiales
PÁGINA 4
UNIVERSIDAD NACIONAL DE TRUJILLO FACULTAD DE INGENIERÍA
ALGORITMO DE PROGRAMACION Escuela de Ingeniería de Materiales
Ejemplo
inicio
variables A: arreglo[1..100] entero
variables i,j,central:entero
variables primero, ultimo: entero
para i = 1 hasta 100
leer(A[i])
Fin para
primero = 1
ultimo = 100
qsort(A[],100)
Fin
PÁGINA 5
UNIVERSIDAD NACIONAL DE TRUJILLO FACULTAD DE INGENIERÍA
ALGORITMO DE PROGRAMACION Escuela de Ingeniería de Materiales
si i < ultimo
partir(i, ultimo)
fin si
fin funcion qsort
PÁGINA 6