CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

[Pascal] Tri de matrice

Asservir
Asservir
Niveau 3
06 avril 2013 à 17:26:44

Bonjour,

Je souhaiterais trier par ordre alphabétique les lignes d'une matrice, pourriez-vous m'indiquer comment faire s'il vous plait ?
J'ai par exemple une matrice comme ceci : (un caractère = une case)
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

Après le tri, j'aimerai donc obtenir :
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 :)

vive_cod4
vive_cod4
Niveau 9
06 avril 2013 à 18:03:53

Selon ton example, rien est trié, enfin si, la première colonne, que cherche tu concrètement ?

Sinon en gros, chaque ligne tu traites ça comme un tableau puis tu appliques un tri. Tu as 2 façons :

1) Il y a une fonction pour ça en pascal (je ne connais pas pascal)
2) Tu appliques implémente l'algorithme de tri

Si tu veux opter la solution 2, sache qu'il y a moulte algorithme pour ça, allant du simple au compliqué, allant du lent au rapide.

Après à toi de trouver un bon compris entre le temps de tri, mais à mon avis tes matrices sont petites (enfin tableau) donc je te propose ce tri, que je trouve facilement compréhensible : http://fr.wikipedia.org/wrg/wiki/Tri_par_s%C3%A9lection (le pseudo code y est) bien que ça soit assez lent.

Google_Bot
Google_Bot
Niveau 14
06 avril 2013 à 18:10:54

vive_cod4 :d) Il n'y a pas que la première colonne qui est triée dans son exemple.

Quand les lettres de la première colonne sont les mêmes, un "sub-tri" est appliqué, basé sur les lettres de la deuxième colonne (et ainsi de suite, jusqu'à départager toutes les lignes entre elles).

Je ne connais pas Pascal, donc je ne peux pas aider concernant les méthodes propres au langage. Mais je pense que le concept de "sub-tri" est à retenir (arrêtez-moi si je me trompe).

Asservir
Asservir
Niveau 3
06 avril 2013 à 18:20:29

Merci de vos réponses,
vive_cod4 > Je cherche à trier la matrice comme l'a mieux décrit que moi Google_Bot, c'est à dire trier de manière alphabétique ligne par ligne à partir de la case de gauche.
Je vais regarder tout ça, je n'avais pas trouver d'algorithme pour faire ça, c'est pour ça que je suis venu ici

Sous forums
  • Aide à l'achat Mac
  • Steam Deck
  • Création de sites web
  • Création de Jeux
  • Linux
  • Programmation
  • Internet
  • Macintosh
  • Hardware
La vidéo du moment