Bonjour,

Je souhaite appliquer la méthode de Burrows Wheeler à un fichier texte ; il faut donc préalablement rentrer ce fichier dans une matrice, ce que j'ai réussi. Cependant, me voilà arrivé à une étape où je ne sais pas comment m'y prendre : il faudrait que je range par ordre alphabétique les diverses lignes de la matrice.
Pourriez-vous m'orienter pour que je réussisse à faire ce tri s'il vous plaît ? Après diverses recherches, celles-ci ont été peu fructueuses.

Exemple : Le fichier texte contient les caractères "TEXTUEL" ; après être entré dans ma matrice et commencé la méthode de B.W, j'obtiens :
T E X T U E L
L T E X T U E
E L T E X T U
U E L T E X T
T U E L T E X
X T U E L T E
E X T U E L T
Je souhaiterais, après tri, obtenir ceci :
E L T E X T U
E X T U E L T
L T E X T U E
T E X T U E L
T U E L T E X
U E L T E X T
X T U E L T E
Merci d'avance de votre aide.