Discussion :

[Atou45]

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

[Atou45]

Code :

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

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

[flapili]

une solutions build in:

Code :

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

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

[Atou45]

Justement tu vois le 'sorted', je trouve ça beaucoup trop simple...
Je veux vraiment faire un script complet

[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 :

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

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

[Atou45]

Ouais la comparaison avec '<' j'ai déjà vu, le tri par insertion ou fusion j'ai déjà vu aussi

Code :

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

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