Discussion :

[naugril]

Bonjour,
je suis étudiant, et je dois à peu près faire toutes les fonctions existantes en code hors fonction. Seulement voilà, je suis bloqué:

Voilà ma fonction:
Elle me sert à trier de façon croissante les nombres d'une liste.
L'affichage dans le def fonction se fait correctement, seulement pas en dehors: j'obtiens une liste vide.
Quelqu'un saurait-il m'expliquer cette énigme par hasard?
PSje travaille en 2.6.3, la version installée sur les ordinateurs de mon école)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
# -*- coding: cp1252 -*-
nombres=[10,9,8,7,6,5,4,3,2,1,0]
def triCroissant(tableauBase):
    x=[0]*len(tableauBase)
    for i in range(len(tableauBase)):
        x[i]=min(tableauBase)
        tableauBase.remove(min(tableauBase))
    tableauBase=x
    print tableauBase
    del(x)
        #application de TriCroissant aux tableaux pairs/impairs
triCroissant(nombres)
        #affichage des tableaux
print "et les voilà triés de façon croissante: "
print nombres

Voilà ce que j'obtiens:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
et les voilà triés de façon croissante: 
[]

Merci d'avance,
Naugril

[fred1599]

Pour info le tri d'une liste :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
nombres.sort()
print nombres

Qui puis est tu dis ne pas vouloir utiliser de fonctions de listes, mais remove est une fonction de listes.

Je pense que tu devrais rechercher dans cette page

http://guigui.developpez.com/sources/TriPython/

Un exemple fonctionnant très bien

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
nombres=[10,9,8,7,6,5,4,3,2,1,0]
def Tri_Insertion_Optimise(l):
    for i in xrange(len(l)):
        m=l[i]
        for j in xrange(i+1):
            if m<l[j]:
                l[j+1:i+1] = l[j:i]
                l[j]=m
                break
    print l
Tri_Insertion_Optimise(nombres)

[josmiley]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

tableauBase.remove(min(tableauBase))

fini bien par vider tableauBase car remove()agit bien sur LE tableauBase 'pointant' sur nombres

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

tableauBase=x

subtilité, '=' créer une nouvelle variable tableauBase qui n'existe que dans la fonction
je te suggere d'utiliser append sur la même liste, pas besoin d'en creer une autre

genre:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
nombres=[10,9,8,7,6,5,4,3,2,1,0]
def triCroissant(tableauBase):
    for i in range(len(tableauBase),0,-1):
        m = min(tableauBase[:i])
        tableauBase.append(m)
        del(tableauBase[tableauBase.index(m)])
 
print nombres
triCroissant(nombres)
print "et les voila tries de facon croissante: "
print nombres

[Rozebud]

ll me semble que la fonction de tri devrait retourner x et non le del après l'avoir printé...

[naugril]

merci beaucoup

Je n'avais pas pensé à conserver la même variable