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

Algorithme tri 3 caractere

ConnorAC
ConnorAC
Niveau 10
20 octobre 2014 à 20:38:00

Voila je dois faire un algorithme qui lit et tri 3 caractere. Sachant que en cours je suis pas tres avance. On a pas encore aborde les notions de tableau et chaine de caractere.

Voila si vous avez des idee... Merci d'avance.

Lowenheim
Lowenheim
Niveau 10
20 octobre 2014 à 22:28:17

Fais un quicksort :ok:

SuPeRHuMaR
SuPeRHuMaR
Niveau 10
20 octobre 2014 à 22:40:58

"La mémoire de l'ordinateur conserve toutes les données sous forme numérique. Il n'existe pas de méthode pour stocker directement les caractères. Chaque caractère possède donc son équivalent en code numérique : c'est le code ASCII".

http://www.table-ascii.com/

Tu peux facilement concevoir ton algorithme en te basant sur cette notion et appliquer n'importe quel algorithme de tri en comparant les codes ASCII de tes caractères. Exemple de tri avec la chaîne "cba" :

codeAscii(c) = 99 > codeAscii(b) = 98
--> inverser c et b
--> "bca"

codeAscii(b) = 98 > codeAscii(a) = 97
--> inverser b et a
--> "acb"

codeAscii(c) = 99 > codeAscii(b) = 98
--> inverser c et b
--> "abc"

Ici, l'algorithme appliqué est le plus basique qui puisse être (mais pas le plus efficace), une double boucle :

for(int i = 0; i < longueurChaine; i++)
{
for(int j = i + 1; j < longueurChaine - 1; j++)
{
if(codeAscii(caractere position i) > codeAscii(caractere position j))
{
echanger caractère position i et caractère position j
}
}
}

Tu peux te débrouiller de cette façon, ça devrait être correct.

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