Ejercicios del Capítulo 17

     Volver al índice.
     

     

  1. Escribe el código necesario para intercambiar los valores 25 y 40.

     
     lista = [55, 41, 52, 68, 45, 27, 40, 25, 37, 26]
     

  2. Escribe el código necesario para intercambiar los valores 2 y 27.

     
     lista = [27, 32, 18,  2, 11, 57, 14, 38, 19, 91]
     

  3. ¿Por qué no funciona el siguiente código?

     
     mi_lista = [70, 32, 98, 88, 92, 36, 81, 83, 87, 66]
     temp = mi_lista[0]
     mi_lista[1] = mi_lista[0]
     mi_lista[0] = temp
     

  4. Demuestra cómo es que los siguientes números pueden ordenarse utilizando el ordenamiento por selección.
     Muestra los números luego de cada iteración, algo similar a lo que vimos en el punto 17.5. No debes copiar
     el código para realizar el ordenamiento:

     
     97   74    8   98   47   62   12   11    0   60
     

  5. Demuestra cómo es que los siguientes números pueden ordenarse utilizando el ordenamiento por selección:

     
     74   92   18   47   40   58    0   36   29   25
     

  6. Demuestra cómo es que los siguientes números pueden ordenarse utilizando el ordenamiento por INSERCIÓN (
     Observación: si piensas que el 0 se posiciona inmediatamente, lo estás haciendo mal. Vuelve a leer el
     capítulo para que veas cómo funciona esta clase de ordenamiento)

     
     74   92   18   47   40   58    0   36   29   25
     

  7. Demuestra cómo es que los siguientes números pueden ordenarse utilizando el ordenamiento por inserción:

     
     37   11   14   50   24    7   17   88   99    9
     

  8. Explica qué hace pos_min en el ordenamiento por selección:

  9. Explica qué hace pos_actual en el ordenamiento por selección:

 10. Explica qué hace escan_pos en el ordenamiento por selección:

 11. Explica qué hacen pos_clave y valor_clave en el ordenamiento por inserción.

 12. Explica qué hace scan_pos en el ordenamiento por inserción.

 13. (5 pts) Observa el programa de ordenamiento de la sección ejemplos:
     
     http://programarcadegames.com/python_examples/f.php?file=sorting_examples.py
     Modifica los ordenamientos para que se imprima el número de veces que se ejecuta el bucle
     interior y el número de veces que lo hace el exterior. Modifica el programa para que
     trabaje con una lista de 100. Pega tu código aquí. Ejecuta el programa y escribe los
     números que obtienes. (¡No te olvides de esto!)