python tri

 Niveau Maths supPartager :
			        
					
				
python tri
Posté par 
Rira  10-02-19 à 16:39
bonjours,

j'ai besoin d'un programme python do tri rapide et un autre de tri shaker.

pouvez vous m'aidez s'il vous plait?

Merci d'avance.
 Posté par 
chadokre : python tri  10-02-19 à 16:56
Bonjour,

Tu as essayé Google ? 

http://lwh.free.fr/pages/algo/tri/tri_rapide.html

http://lwh.free.fr/pages/algo/tri/tri_shaker.html
 Posté par 
Rirare : python tri  10-02-19 à 16:59
chadok

oui mais je ne comprend pas de plus lorsque je réalise les programme sur python ça ne marche pas
 Posté par 
Rirare : python tri  10-02-19 à 17:01
chadok

j'ai déjà visiter le site mais je comprend le principe du tri mais pas leurs programmes
 Posté par 
lionel52re : python tri  10-02-19 à 18:07
Poste ton  code!
 Posté par 
Rirare : python tri  10-02-19 à 18:27
lionel52

def trishaker(L):

    p=True

    sens=1

    i=0

    debut,fin=0,len(L)-2

    while p==True:

        p=False

        while (i<fin and sens==1) or (i>debut and sens==-1):

            if L[i]>L[i+1]:

                L[i],L[i+1]=L[i+1],L[i]

                i=i+1

        if sens==1:

            fin=fin-1

        else:

            debut=debut+1

        sens=-sens

    return L   

Mais ça ne marche pas, pour le tri rapide je ne sais pas quoi faire
 Posté par 
carpediemre : python tri  10-02-19 à 19:13
salut



revois tes variables booléennes ... p
 Posté par 
carpediemre : python tri  10-02-19 à 19:31
enfin tu as le pgm tout fait !!! alors un peu de sérieux !!!!
  Posté par 
Rirare : python tri  11-02-19 à 14:01
carpediem

C'est pas moi qu'il l'a fait je l'ai trouvé sur le site que chadok m'a envoyé, je l'ai pas compris et de plus il n'a pas marché.