Ordenación por selección e inserción
Publicado por Rocío (5 intervenciones) el 04/03/2012 23:38:08
Tengo el algoritmo para hacer cada programa
Me gustaría saber cómo debo hacer para que, al devolverme la lista ya ordenada, me muestre cada paso, es decir, me muestre varias listas y que en cada una de ellas se vea el cambio de ordenación número a número. ¿Alguien podría ayudarme?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def seleccion (lista) :
for i in range(0, len(lista)-1) :
indiceMenor=i
for j in range(i+1, len(lista)) :
if lista[j]<lista[indiceMenor] :
indiceMenor=j
if i!=indiceMenor :
lista[i],lista[indiceMenor]=lista[indiceMenor],lista[i]
return lista
def insercion (lista) :
for i in range(1,len(lista)) :
aux=lista[i]
j=i
while j>0 and aux<lista[j-1] :
lista[j]=lista[j-1]
j-=1
lista[j]=aux
return lista
Me gustaría saber cómo debo hacer para que, al devolverme la lista ya ordenada, me muestre cada paso, es decir, me muestre varias listas y que en cada una de ellas se vea el cambio de ordenación número a número. ¿Alguien podría ayudarme?
Valora esta pregunta


0