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

Tri bulle

Allison-Stokke
Allison-Stokke
Niveau 6
07 octobre 2007 à 17:48:15

Salut, je démarre la programmation

j´ai un algo à faire pour lundi avec un tri à bulle et je suis vraiment en galère, je comprend pas grand chose, j´ai vu quelques site où ça parlait de ce tri (apparement très simple) mais rien à faire, je comprends rien à leur logique

j´ai compri le principe (on parcour le tableau de la première case à l´avant dernière et on inverse si une case est plus grande que la suivante).

c´est un tableau de 10 valeurs, si quelqu´un peut m´aider vite fait.

merci.

deepblue
deepblue
Niveau 16
07 octobre 2007 à 18:11:28

Je ne l´ai jamais fais mais ça doit ressembler à ça :

tableau = 1, 5, 7, 2, 3, 8, 9, 0, 4, 6

Tu parcours le tableau :

1 plus petit que 5 ? oui : 1, 5
5 < 7 ? oui : 5, 7
7 < 2 ? non : 2, 7
7 < 3 ? non : 3, 7
7 < 8 ? oui : 7, 8
8 < 9 ? oui : 8, 9
9 < 0 ? non : 0, 9
9 < 4 ? non : 4, 9
9 < 6 ? non : 6, 9

nouveau tableau :
1, 5, 2, 3, 7, 8, 0 ,4, 6, 9

Et tu recommences le trie

1 < 5 ? oui : 1, 5
5 < 2 ? non : 2, 5
[...]

Et tu répètes ce principe jusqu´a qu´aucn changement ne soit fait lors du trie d´un tableau

godrik
godrik
Niveau 30
07 octobre 2007 à 19:22:29

j´ai ecrit un truc la dessus quelques temps apres avoir etudié les algo de tris:
http://www.mandragor.org/tutoriels/tris/3

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