Python - Ordenación por selección e inserción

 
Vista:

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

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
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder