EJERCICIOS ORDENACIÓN Y BÚSQUEDA.

R. 3, 8, 13, 25, 45, 23, 98, 58.

Para 88.
Tomamos el elemento central como 26 y comparamos 88 <= 26 como esto es falso, el array se
disminuye a:
44 56 88 97
Ahora se toma el 56 y de igual forma se compara, siendo 88 mayor se tiene:
88 97
Se vuelve a compara con 88 <= 88, como esto es cierto, se ha encontrado el dato y se termina la
búsqueda.
Para 20.
Tomamos el elemento central como 26 y comparamos 20 <= 26 como esto es cierto, el array se
disminuye a:
8 13 17
Ahora se toma el 13 y de igual forma se compara, siendo 20 mayor se tiene:
17
Ahora se compara el 20 con el número 17, como no coincide con el valor de 20, se tiene que el
elemento no está dentro del array, retornando un -1.
Método de burbuja.
Primera pasada: 3 7 13 26 23 44 57 98.
Segunda pasada: 3 7 13 23 26 44 57 98.
Método de selección.
Primera pasada: 3 13 7 26 44 23 98 57.
Segunda pasada: 3 7 13 26 44 23 98 57.
Tercera pasada: 3 7 13 26 44 23 98 57.
Cuarta pasada: 3 7 13 23 44 26 98 57.
Quita pasada: 3 7 13 23 26 44 98 57.
Sexta pasada: 3 7 13 23 26 44 98 57.
Séptima pasada: 3 7 13 23 26 44 57 98.
Lista ordenada: 3 7 13 23 26 44 57 98.
Método de inserción.
Primera pasada: 3.
Segunda pasada: 3 13.
Tercera pasada: 3 7 13.
Cuarta pasada: 3 7 13 26.
Quinta pasada: 3 7 13 26 44.
Sexta pasada: 3 7 13 23 26 44.
Séptima pasada: 3 7 13 23 26 44 98.
Octava pasada: 3 7 13 23 26 44 57 98.