Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Semana 14
CS1111 - Programación 1 Computer Science
Semana 14
TEORÍA (2 Horas) LABORATORIO (4 Horas )
2
CS1100 - Introducción a Ciencia de la Computación Alan Morante
Índice
Algoritmos de ordenamiento
1. Bubble Sort
3
CS1100 - Introducción a Ciencia de la Computación Alan Morante
0 Repaso
4
CS1100 - Introducción a Ciencia de la Computación Alan Morante
input → = + → output
input → = + → output
0 Repaso
7
CS1100 - Introducción a Ciencia de la Computación
10
CS1100 - Introducción a Ciencia de la Computación
11
CS1100 - Introducción a Ciencia de la Computación Alan Morante
1 Bubble Sort
12
CS1100 - Introducción a Ciencia de la Computación
Bubble Sort
Programa:
1 def bubble_sort(lista):
2 for tope in range(len(lista)-1, 0, -1):
3 for i in range(tope):
4 if lista[i] > lista[i+1] :
5 temp = lista[i]
6 lista[i] = lista[i+1]
7 lista[i+1] = temp
8
9 lista1 = [54,26,93,17,77,31,44,55,20]
10 bubble_sort(lista1)
11 print(lista1)
14
CS1100 - Introducción a Ciencia de la Computación
Bubble Sort II
Programa:
1 def bubble_sort(lista):
2 n_iter = 0
3 for tope in range(len(lista)-1, 0, -1):
4 for i in range(tope):
5 n_iter += 1
6 if lista[i] > lista[i+1] :
7 temp = lista[i]
8 lista[i] = lista[i+1]
9 lista[i+1] = temp
10 return n_iter
15
CS1100 - Introducción a Ciencia de la Computación
Programa:
1 lista = generate_list(100)
2 n_iter = bubble_sort(lista, e) 16
CS1100 - Introducción a Ciencia de la Computación
17
CS1100 - Introducción a Ciencia de la Computación Alan Morante
POLL
18
CS1100 - Introducción a Ciencia de la Computación Alan Morante
Resumen
19
Gracias
20