Ordenar Ascendentemente.

Realizar las pruebas de escritorio a las siguientes series de nmeros, con los mtodos de ordenacin q Mezcla Directa * Archivo "File" original: 25 33 15 18 21 7 12 36 84 90 19 38 40 22 64 77 29 36 11 * Para su ordenacion, crearemos dos archivos auxiliares File1 y File2 - Primera pasada // Particion en secuencias de longitud 1 25 33 15 18 21 7 12 36 84 90 19 38 40 22 64 77 29 36 11 Esto es: File1: File2: 1 2 3 4 5 6 7 8 9 10 //Columnas 25 15 21 12 84 19 40 64 29 11 33 18 7 36 90 38 22 77 36

Quedando as: 25 33 15 18

21 12 36 84 90 19 38 22 40 64 77 29 36 11

- Segunda pasada // Particion en secuencias de longitud 2, tomando como referencia el creado en la primera pasada 25 33 15 18 7 21 12 36 84 90 19 38 22 40 64 77 29 36 11 Esto es: 1 2 3 4 5 6 7 8 9 10 //Columnas File1: 25 33 7 21 84 90 22 40 29 36 File2: 15 18 12 36 19 38 64 77 11 Quedando as: 15 18 25 33 7 12 21 36 19 38 84 90 22 40 64 77 11 29 36 - Tercer pasada // Particion en secuencias de longitud 4, tomando como referencia el creado en la segunda pasada 15 18 25 33 7 12 21 36 19 38 84 90 22 40 64 77 11 29 36 Esto es: 1 2 3 4 5 6 7 8 9 10 11 //Columnas File1: 15 18 25 33 19 38 84 90 11 29 36 File2: 7 12 21 36 22 40 64 77 Quedando as: 7 12 15 18 21 25 33 36 19 22 38 40 64 77 84 90 11 29 36 - Cuarta pasada // Particion en secuencias de longitud 8, tomando como referencia el creado en la tercer pasada 7 12 15 18 21 25 33 36 19 22 38 40 64 77 84 90 11 29 36 Esto es: 1 2 3 4 5 6 7 8 9 10 11 //Columnas File1: 7 12 15 18 21 25 33 36 11 29 36 File2: 19 22 38 40 64 77 84 90 Quedando as: 7 12 15 18 19 21 22 25 33 36 38 40 64 77 84 90 11 29 36 - Quinta pasada // Particion en secuencias de longitud 16, tomando como referencia el creado en la cuarta pasada 7 12 15 18 19 21 22 25 33 36 38 40 64 77 84 90 11 29 36

 Esto es: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 //Columnas File1: 7 12 15 18 19 21 22 25 33 36 38 40 64 77 84 90 File2: 11 29 36 Quedando as: 7 11 12 15 18 19 21 22 25 29 33 36 36 38 40 64 77 84 90 * RESULTADO: 7 11 12 15 18 19 21 22 25 29 33 36 36 38 40 64 77 84 90

Quicksort * Entrada original: 43 84 50 22 94 11 52 41 * Llamamos al primer elemento "Primero", a dems de hacerlo pivote y al ltimo como "ltimo"

43 pivote Primero ltimo up

43 84 50 22 94 11 52 41 Down

* Buscamos de izquierda a derecha el mayor inmediato al pivote y como el de la derecha es menor que el pivote se queda ah 43 pivote 43 84 50 22 94 11 52 41 Primero up Down ltimo - Y como el elemento de down es menor al de up, se intercambian, quedando as: 43 pivote 43 41 50 22 94 11 52 84 * Buscamos de izquierda a derecha el elemento mayor al pivote y de derecha a izquierda el menor al pivote 43 pivote 43 41 50 22 94 11 52 84 Primero up Down ltimo - Como el elemento de down es menor al de up, intercambiamos, quedando as: 43 pivote 43 41 11 22 94 50 52 84 * Buscamos de izquierda a derecha el elemento mayor al pivote y de derecha a izquierda el menor al pivote 43 pivote 43 41 11 22 94 50 52 84 Primero up Down ltimo - Como ya se cruzaron up y down, cambiamos el valor de down por el del pivote, quedando de la siguiente manera: 43 pivote 22 41 11 43 94 50 52 84 - En este punto sabemos solo la posicion del 43, lo dejaremos indicado de la siguiente forma:

22 41 11 43 94 50 52 84 * Ahora ya tenemos dos subvectores, ordenaremos primero el de la izquierda - Comenzamos de nuevo 22 41 11 * Llamamos al primer elemento "Primero", a dems de hacerlo pivote y al ltimo como "ltimo"

22 pivote Primero ltimo up

22 41 11 Down

* Buscamos de izquierda a derecha el mayor inmediato al pivote y como el de la derecha es menor que el pivote se queda ah 22 pivote 22 41 11 Primero up Down ltimo - Como up es mayor que down, intercambiamos los elementos, quedando as: 22 pivote 22 11 41 Primero ltimo up Down

* Buscamos de izquierda a derecha el elemento mayor al pivote y de derecha a izquierda el menor al pivote 22 pivote 22 11 41 Primero up Down ltimo - Como ya se cruzaron up y down, cambiamos el valor de down por el del pivote, quedando de la siguiente manera: 22 pivote 11 22 41

* Como a los lados de 22 solo hay vectores de un solo elementos, podemos decir que ya se encuentran ordenados estos tres elem 11 22 41 43 94 50 52 84 - Ahora ordenamos el de la parte derecha: 94 50 52 84

94 pivote Primero ltimo up

94 52 52 84 Down

* Buscamos de izquierda a derecha el mayor inmediato al pivote (en este caso se queda ah, ya que no hay mayores a este) y como 94 pivote 94 50 52 84

Primero up Down ltimo - Como up es mayor que down, intercambiamos sus valores, quedando as: 94 pivote 84 50 52 94 * Buscamos de izquierda a derecha el elemento mayor al pivote y de derecha a izquierda el menor al pivote 94 pivote 84 50 52 94 Primero up Down ltimo - Como ya se cruzaron up y down, cambiamos el valor de down por el del pivote, quedando de la siguiente manera: 94 pivote 52 50 84 94 - Ahora sabemos en donde va el 84: 52 50 84 94 - Y como a la derecha qued un vector de un solo elemento, podemos decir que el 94 ya tiene tambin su lugar 52 50 84 94 - Ahora procedemos con el vector que nos falta: 52 50 * Llamamos al primer elemento "Primero", a dems de hacerlo pivote y al ltimo como "ltimo" 52 pivote 52 50 Primero ltimo up Down

* Buscamos de izquierda a derecha el mayor inmediato al pivote (en este caso se queda ah, ya que no hay mayores a este) y como 52 pivote 52 50 Primero ltimo up Down

- Como up es mayor que down, intercambiamos sus valores, quedando as: 52 pivote 50 52 - Ahora estas dos posiciones ya tambien estan ordenadas 50 52 juntando a los elementos ya ordenamos anteriormente tenemos el siguiente resultado: 11 22 41 43 50 52 84 94

Shell * Entrada original: 43 84 50 22 94 11 52 41 - Como hay 8 elementos, entonces 8/2=4, que ser nuestro indicador para hacer los subconjuntos: 43 84 50 22 94 11 52 41 - y este subconjunto se ordena por inserccin directa (en este caso ya estan ordenados), quedando de la siguiente manera:

43 84 50 22 94 11 52 41 - Ahora dividimos a partir del segundo elemento: 43 84 50 22 94 11 52 41 - y este subconjunto se ordena por inserccin directa, quedando de la siguiente manera: 43 11 50 22 94 84 52 41 - Ahora dividimos a partir del tercer elemento: 43 11 50 22 94 84 52 41 - y este subconjunto se ordena por inserccin directa (en este caso ya estan ordenados), quedando de la siguiente manera: 43 11 50 22 94 84 52 41 - Ahora dividimos a partir del cuarto elemento: 43 11 50 22 94 84 52 41 - En este caso tambien ya se encuentran ordenados, quedando igual: 43 11 50 22 94 84 52 41

* Ahora dividimos el indicador/2 para hacer unos nuevos subconjuntos, es decir 4/2=2 43 84 50 22 94 11 52 41 - Y como lo hicimos anteriormente ordenamos primero los de un subconjunto, en este caso los rojos, quedando de la siguiente ma 43 84 50 22 52 11 90 41 - Ahora ordenamos los nmeros negros, quedadndo de la siguiente manera: * Primer pasada 43 84 50 22 52 11 90 41 43 22 50 84 52 11 90 41 43 22 50 11 52 84 90 41 43 22 50 11 52 41 90 84 * 2da pasada 43 22 50 11 52 41 90 84 43 11 50 22 52 41 90 84

* Volvemos a dividir el indicador entre dos (2/2), quedando un solo conjunto, es decir aqu se le aplicara el metodo de insercin dir * Primer pasada 43 11 50 22 52 41 90 84 11 43 50 22 52 41 90 84 * 2da pasada * 3ra pasada 11 43 50 22 52 41 90 84 // no hay cambios 11 43 50 22 52 41 90 84 11 22 43 50 52 41 90 84 11 22 43 50 52 41 90 84 // no hay cambios 11 22 43 50 52 41 90 84 11 22 41 43 50 52 90 84 11 22 41 43 50 52 90 84 //no cambios 11 22 41 43 50 52 90 84 11 22 41 43 50 52 84 90

* 4ta pasada * 5ta pasada

* 6ta pasada * 7ma pasada

De esta manera tenemos nuestro resultado: 11 22 41 43 50 52 84 90

Seleccin * Entrada original:

n=

0 1 2 3 4 45 84 25 63 35

- Tenemos un vector de 5 elementos, es decir n=5 Localizamos el elemento mayor de entre todos 45 84 25 63 35 - Y lo intercambiamos con el de la ultima casilla (n=4) para que quede ordenado, quedando de la siguiente manera: 45 35 25 63 84

* Ahora buscamos el mayor elemento de entre los que quedan es decir desde n=0 hasta n=3, ya que el 84 ya se encuantra ordena 45 35 25 63 84 - Y lo intercambiamos con el de la ultima casilla (n=3) para que quede ordenado, quedando de la siguiente manera: 45 35 25 63 84

* Ahora buscamos el mayor elemento de entre los que quedan es decir desde n=0 hasta n=2, ya que el 63 y el 84 ya se encuantran 45 35 25 63 84 - Y lo intercambiamos con el de la ultima casilla (n=2) para que quede ordenado , quedando de la siguiente manera: 25 35 45 63 84

* Ahora buscamos el mayor elemento de entre los que quedan es decir desde n=0 hasta n=1, ya que el 45, 63 y el 84 ya se encuan 45 35 25 63 84 - Y lo intercambiamos con el de la ultima casilla (n=1) para que quede ordenado (en este caso coincidi que es el lugar que ocupab 25 35 45 63 84

* Al llegar a este punto como solo queda un elemento en la izquierda podemos decir que se encuentra ordenado tambin, por lo t 25 35 45 63 84

Insercin * Entrada original: n= 0 1 2 3 4 45 84 25 63 35

- Comparamos las dos primeras casillas: 45 84 25 63 35 // no hay cambios - Ahora comparamos las tres primeras casillas: 45 84 25 63 35 45 25 84 63 35 25 45 84 63 35 - Ahora comparamos las cuatro primeras casillas: 25 45 84 63 35

25 45 63 84 35 - Por ltimo comparamos las 5 casillas 25 45 63 84 35 25 45 63 35 84 25 45 35 63 84 25 35 45 63 84 * De esta manera llegamos a nuestro resultado: 25 35 45 63 84

Burbuja * Entrada original: * Primer pasada:

45 84 25 63 35 45 45 45 45 45 45 25 25 25 25 25 25 25 25 25 84 84 25 25 25 25 45 45 45 45 45 45 35 35 35 25 25 84 63 63 63 63 63 35 35 35 35 45 45 45 63 63 63 84 35 35 35 35 63 63 63 63 63 63 63 35 35 35 35 84 84 84 //no cambios 84 84 //no cambios 84 84 //no cambios 84 84 //no cambios 84 //no cambios 84

* 2da pasada:

* 3ra pasada:

* Para la 4ta pasada y 5ta pasada no hay cambios, por lo tanto el resultado queda as: 25 35 45 63 84

Radix (LSD) * Entrada original: 45 84 25 63 35 * Colocamos en montones (colas) segn sus unidades, esto es: 35 25 63 84 45 3 4 5

Unidades

- Vaciando queda de la siguiente manera: 63 84 45 25 35 * Ahora colocamos en colas segn sus decenas, quedando de la siguiente manera:

Decenas

25 35 45 2 3 4

63 6 7

84 8 9

- Vaciando queda de la siguiente manera: 25 35 45 63 84 * Este es nuestro resultado: 25 35 45 63 84

meros, con los mtodos de ordenacin que se indica.

el creado en la primera pasada

creado en la segunda pasada

creado en la tercer pasada

el creado en la cuarta pasada

a es menor que el pivote se queda ah

ndo de la siguiente manera:

a es menor que el pivote se queda ah

ndo de la siguiente manera:

se encuentran ordenados estos tres elementos, es decir:

ah, ya que no hay mayores a este) y como el de la derecha es menor que el pivote se queda ah

ndo de la siguiente manera:

tiene tambin su lugar

ah, ya que no hay mayores a este) y como el de la derecha es menor que el pivote se queda ah

quedando de la siguiente manera:

quedando de la siguiente manera:

aso los rojos, quedando de la siguiente manera:

u se le aplicara el metodo de insercin directa tal como lo conocemos.

do de la siguiente manera:

n=3, ya que el 84 ya se encuantra ordenado

do de la siguiente manera:

n=2, ya que el 63 y el 84 ya se encuantran ordenados

ndo de la siguiente manera:

n=1, ya que el 45, 63 y el 84 ya se encuantran ordenados caso coincidi que es el lugar que ocupaba), por lo tanto queda igual:

e se encuentra ordenado tambin, por lo tanto el resultado es: