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!)