10. Búsqueda y Ordenamiento

Introducción

En esta sección encontrarás problemas relacionados con listas.

Ejemplo 1

Haz un programa que pida números mayores o iguales que 0 al usuario e imprima una lista con estos números pero ordenados.

Ejemplo 2

En este ejemplo implementaremos el algoritmo de ordenamiento Selection Sort, para ordenar una lista pero sin usar la función de python.

Ejemplo 3

Dado un string que representa un párrafo de texto, entregar cada una de las palabras que aparecen en orden alfabético.

Ejercicio 1

Implementar el algoritmo de ordenamiento Bubble Sort para una lista.

Ejercicio 2

Implementar el algoritmo de ordenamiento Insertion Sort para una lista.

Ejercicio 3

Sea l una lista de tuplas que siempre contienen dos números enteros. Hacer una función que retorne una lista con los elementos ordenados por el primer elemento. Si más de una tupla posee el mismo número como primer elemento, ordenar las tuplas según el segundo elemento. Por ejemplo, las tuplas (1,2), (1,1), (3,5), (4,5) y (3,2) quedaría ordenada (1,1), (1,2), (3,2), (3,5), (4,5).

Next Section - 8. Archivos: Datos en memoria secundaria