Tri des lettres d'un mot par ordre alphabétique

Version imprimable

15/12/2019, 00h25
Atou45

Tri des lettres d'un mot par ordre alphabétique

Bonjour à tous,

Je suis assez novice en programmation Python, je cherche à trier les lettre d'un mot par ordre alphabétique, je m'explique, par exemple j'ai le mot 'scrabble', je voudrais que les lettres soit placées de façon alphabétiques.
J'ai déjà fais des recherches, j'ai voulu comparé les lettres à un alphabet afin de savoir leur position dans la l'alphabet et écrire ces lettres suivant leur place dans l'alphabet.
Je préviens tout de suite, je ne veux pas utiliser les facilités python tel que 'sort'

Merci d'avance

Code:

1
2
3
4
5
6
7
8
9
10
mot = 'scrabble'
Alpha = 'abcdefghijklmnopqrstuvwxyz'
 
i = 0
 
#while i < (len(mot)):
if mot[i] in Alpha:
    print (mot[i])
 
    i = i + 1

je n'ai fait que cela xD

15/12/2019, 00h35
flapili
une solutions build in:
Code:

1 2 >>> "".join(sorted("scrabble")) 'abbcelrs'
si le but est de vous entraîner il faut déjà penser algorithme, trier des lettres n'est pas différent de trier des nombres, il vous suffit de trouver sur le papier comment trier par exemple [1, 5, 66, 12, 4] et vous allez voir qui vous allez pouvoir y appliquer votre chaîne de caractère très facilement
15/12/2019, 00h37
Atou45

Justement tu vois le 'sorted', je trouve ça beaucoup trop simple...
Je veux vraiment faire un script complet
15/12/2019, 00h59
flapili
disons que dire "je n'ai fais que cela xD" puis "je trouve ça beaucoup trop simple..." c'est un peu contradictoire, si vous voulez progresser il faut se sortir des doigts comme on dit.
Code:

1 2 3 4 >>> "a" < "b" True >>> 1 < 2 True
comme tu vois en python comparer des caractères et comparer des chiffres est strictement identique.
Il existe des dizaines d’algorithmes de tri (et plusieurs centaine avec toutes les variantes), tu peux chercher des algorithmes sur internet puis les traduire en python, ou bien en chercher un par toi même,
et des plus simple à mon sens est celui par insertion, on parcourt la liste n fois et à chaque fois on ajoute le plus petit, c'est pas le plus opti mais c'est le plus simple
15/12/2019, 01h16
Atou45
Ouais la comparaison avec '<' j'ai déjà vu, le tri par insertion ou fusion j'ai déjà vu aussi
Code:

1 2 3 4 5 6 mot = 'scrabble' longueur = len(mot) for i in range (0,longueur): if mot[i]<mot[i+1]: print('vrai')
Ce que 'j'arrive' à faire c'est que sa sauf que j'ai une erreur que je ne comprends pas xD, en fait quand je recherche sur internet je ne trouve que des gens qui utilisent 'sorted' mais c'est trop facile d'utiliser ça ...
Et je voudrais faire un peu plus compréhensible que le tri par insertion ... Je suis exigeant et nul c'est chaud xD
15/12/2019, 01h18
Atou45

Je sais que je doit prendre la longueur totale du mot en premier, ensuite je prends mon premier caractère et je le compare aux autres mais j'y arrive pas putain

J'en suis à là ... Yes on avance et encore j'ai une erreur avec la dernière ligne xD
Code:

1 2 3 4 5 6 7 mot = 'scrabble' j = 0 i = 0 for i in range (len(mot)): for j in range(len(mot)+1): if mot[i]<mot[j]:

Bonjour,

Quand tu mets du code dans tes messages, il faut utiliser les tags de code (le "#" en haut et à droite de l'éditeur de message), sinon, c'est incompréhensible.

Pour faire un tri simple, je te propose plutôt le "tri bulle": https://fr.wikipedia.org/wiki/Tri_%C3%A0_bulles

En pseudo-code (voir la page de wikipedia), cela donne:

Code:

1
2
3
4
5
tri_à_bulles(Tableau T)
   pour i allant de (taille de T)-1 à 1
       pour j allant de 0 à i-1
           si T[j+1] < T[j]
               échanger(T[j+1], T[j])

On traduit ça en Python:

Code:

1
2
3
4
5
6
7
def tri_a_bulle(T):
    for i in range(len(T)-1, 0, -1):
        for j in range(0, i):
            if T[j+1] < T[j]:
                t = T[j]
                T[j] = T[j+1]
                T[j+1] = t

On essaie sur "scrabble":

Code:

1
2
3
4
L = list("scrabble")
print(L)
tri_a_bulle(L)
print(L)

Ce qui donne:

Code:

1
2
['s', 'c', 'r', 'a', 'b', 'b', 'l', 'e']
['a', 'b', 'b', 'c', 'e', 'l', 'r', 's']

Pour mieux comprendre comment ça marche, on va ajouter des "print":

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def tri_a_bulle(T):
 
    for i in range(len(T)-1, 0, -1):
 
        print()
        print("i=", i)
 
        for j in range(0, i):
 
            if T[j+1] < T[j]:
 
                print("j=", j)
                print("Echange:", T[j], " et", T[j+1])
 
                t = T[j]
                T[j] = T[j+1]
                T[j+1] = t
 
                print("=> Nouvelle liste:", T)

Et on examine les affichages des "print" qu'on a ajouté au code de tri: regarde ligne par ligne comment on est arrivé à remettre toutes les lettres dans l'ordre alphabétique

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
i= 7
j= 0
Echange: s  et c
=> Nouvelle liste: ['c', 's', 'r', 'a', 'b', 'b', 'l', 'e']
j= 1
Echange: s  et r
=> Nouvelle liste: ['c', 'r', 's', 'a', 'b', 'b', 'l', 'e']
j= 2
Echange: s  et a
=> Nouvelle liste: ['c', 'r', 'a', 's', 'b', 'b', 'l', 'e']
j= 3
Echange: s  et b
=> Nouvelle liste: ['c', 'r', 'a', 'b', 's', 'b', 'l', 'e']
j= 4
Echange: s  et b
=> Nouvelle liste: ['c', 'r', 'a', 'b', 'b', 's', 'l', 'e']
j= 5
Echange: s  et l
=> Nouvelle liste: ['c', 'r', 'a', 'b', 'b', 'l', 's', 'e']
j= 6
Echange: s  et e
=> Nouvelle liste: ['c', 'r', 'a', 'b', 'b', 'l', 'e', 's']
 
i= 6
j= 1
Echange: r  et a
=> Nouvelle liste: ['c', 'a', 'r', 'b', 'b', 'l', 'e', 's']
j= 2
Echange: r  et b
=> Nouvelle liste: ['c', 'a', 'b', 'r', 'b', 'l', 'e', 's']
j= 3
Echange: r  et b
=> Nouvelle liste: ['c', 'a', 'b', 'b', 'r', 'l', 'e', 's']
j= 4
Echange: r  et l
=> Nouvelle liste: ['c', 'a', 'b', 'b', 'l', 'r', 'e', 's']
j= 5
Echange: r  et e
=> Nouvelle liste: ['c', 'a', 'b', 'b', 'l', 'e', 'r', 's']
 
i= 5
j= 0
Echange: c  et a
=> Nouvelle liste: ['a', 'c', 'b', 'b', 'l', 'e', 'r', 's']
j= 1
Echange: c  et b
=> Nouvelle liste: ['a', 'b', 'c', 'b', 'l', 'e', 'r', 's']
j= 2
Echange: c  et b
=> Nouvelle liste: ['a', 'b', 'b', 'c', 'l', 'e', 'r', 's']
j= 4
Echange: l  et e
=> Nouvelle liste: ['a', 'b', 'b', 'c', 'e', 'l', 'r', 's']
 
i= 4
 
i= 3
 
i= 2
 
i= 1

On voit, par exemple, que les lettres de début de l'alphabet remontent d'un indice à chaque tour de boucle (d'où le nom de "tri bulle"). C'est ce qui fait que cet algorithme est en même temps simple à comprendre, mais très lent pour des grandes listes.

15/12/2019, 14h26
Atou45

Merci beaucoup de ta réponse complète déjà, j'ai quelques questions, je commence par la première :

Je ne comprends pas trop cette ligne :

Code:

for i in range(len(T)-1, 0, -1):

Je vois que cela retourne la longueur du mot que tu met, en l'occurence "scrabble", mais pourquoi ne pas juste mettre len(T)-1 ? C'est peut être une question bête je ne sais pas xD
15/12/2019, 14h29
Atou45

Je pense que commenter ton script aurait été plus simple que de mettre des "print" je suis un peu perdu dans tout sa xD
15/12/2019, 14h37
fred1599

Citation:

Envoyé par Atou45

Merci beaucoup de ta réponse complète déjà, j'ai quelques questions, je commence par la première :

Je ne comprends pas trop cette ligne :

Code:

for i in range(len(T)-1, 0, -1):

Je vois que cela retourne la longueur du mot que tu met, en l'occurence "scrabble", mais pourquoi ne pas juste mettre len(T)-1 ? C'est peut être une question bête je ne sais pas xD

Il faut peut-être pas pousser, il a mis l'algorithme qui permet de comprendre le code, il n'est pas là pour faire beau.
Si l'algorithme que vous lisez n'est pas compris, c'est que vos bagages théoriques ne permettent pas.
En aucun cas, vous pourriez espérer une réponse aussi complète ailleurs, estimez-vous heureux et faîtes l'effort de votre côté plutôt que d'attendre les efforts de ceux qui vous aide.
15/12/2019, 15h14
tyrtamos

Citation:

Envoyé par Atou45

Je vois que cela retourne la longueur du mot que tu met, en l'occurence "scrabble", mais pourquoi ne pas juste mettre len(T)-1 ? C'est peut être une question bête je ne sais pas xD

En fait, i n'est qu'un compteur qui limite la plage de j. Et cette ligne ne renvoie pas 7, mais à chaque tour de boucle: 7, 6, 5, ..., 1

Tu ne peux pas avancer sans acquérir un peu les bases du langage, et je ne vais pas recopier ici la doc de Python.

En tant qu'étudiant, tu dois apprendre à chercher un peu:
- la doc de Python est là: https://docs.python.org/fr/3/
- et la signification de "range" est là: https://docs.python.org/fr/3/library...pes.html#range

Plus généralement, un bon tuto pour apprendre le langage est: https://python.developpez.com/cours/apprendre-python3/