Ordenamieto

Quick sort prueba de escritorio

Quick sort: es un método que sirve para organizar una estructura de datos, este
método selecciona un dato de la estructura y lo toma como el “pivote”, este pivote
se compara con los demás datos y el algoritmo ubica los datos menores a la
izquierda de este y las datos mayores a la derecha, hecho esto procede a realizar
los mismos pasos anteriormente mencionados pero con la parte izquierda y
posteriormente la derecha, seleccionado un nuevo pivote y haciendo las
respectivas comparaciones para hallar una nueva parte izquierda y derecha, este
proceso se realiza hasta que quede un único dato que no tenga otros datos para
comparar y así aseguramos que la estructura esta ordenada.

1) Arreglo a sin ordenar de tamaño 10 en el que cada espacio almacena uno de

los numero de mi cedula de ciudadanía.

a0 a1 a2 a3 a4 a5 a6 a7 a8 a9
1 0 0 7 5 0 9 8 7 3

2) Ordenamiento.

1 0 0 7 5 0 9 8 7 3

1 0 0 7 5 0 9 8 7 3

1 0 0 7 5 0 9 8 7 3

1 0 0 7 5 0 9 8 7 3

1 0 0 7 5 0 9 8 7 3

0 0 0 7 5 1 9 8 7 3

0 0 0 7 5 1 9 8 7 3
0 0 0 7 5 1 9 8 7 3

0 0 0 1 5 7 9 8 7 3

0 0 0 1 5 7 9 8 7 3

0 0 0

0 0 0

0 0 0

0 0

0 0 0

5 7 9 8 7 3

3 7 9 8 7 5

3 5 9 8 7 7

3 5 9 8 7 7

3 5 9 8 7 7
 3 5 9 8 7 7

9 8 7 7

7 8 7 9

7 8 7 9

7 8 7

7 8 7

8 7

7 8

7 7 8 9

3 5 7 7 8 9

0 0 0 1 3 5 7 7 8 9

3) Arreglo ordenado correctamente

a0 a1 a2 a3 a4 a5 a6 a7 a8 a9
0 0 0 1 3 5 7 7 8 9