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

probleme tri à bubulle en javascript

extracasemoney
extracasemoney
Niveau 5
13 octobre 2018 à 20:24:54
var tab=[9,8,7,6,5];
var tablongueur = tab.length;
var i;

function permut()
{
    const tmp = tab[i];
    tab[i]    = tab[i+1];
    tab[i+1]  = tmp;
}


for(i=0;i<tablongueur;i++)
{
    if(tab[i]>tab[i+1])
    {
        permut();
        i=0;
    }
}

document.write(tab);

j'ai une galère avec mon script, en sorti il m'affiche ce tableau : [8,5,6,7,9].
si quelqu'un peut m'aider merci :)

extracasemoney
extracasemoney
Niveau 5
13 octobre 2018 à 20:39:35

j'ai document.write(tab) à l’intérieur du if pour voir chaque étape en détail. j'ai ca :
8,9,7,6,5
8,7,9,6,5
8,7,6,9,5
8,6,7,9,5
8,6,7,5,9
8,6,5,7,9
8,5,6,7,9

je comprends pas pourquoi le 8 reste québlo alors que j'ai bien dit au script de remettre la valeur d'incrémen a 0 pour re-parcourir le tableau en partant de l'index 0

Odalphe_Hatler
Odalphe_Hatler
Niveau 8
13 octobre 2018 à 20:41:54
var tab=[9,8,7,6,5];
var tablongueur = tab.length;
var i;
var j;
function permut()
{
    const tmp = tab[i];
    tab[i]    = tab[j];
    tab[j]  = tmp;
}


for(i=0;i<tablongueur;i++)
{
		for(j = 0; j<i-1;j++)
    {
    if(tab[j]>tab[j+1])
    {
        permut();
        i=0;
    }
    }
}

document.write(tab);
Odalphe_Hatler
Odalphe_Hatler
Niveau 8
13 octobre 2018 à 20:42:43

Sinon tu peux utiliser ça aussi : https://www.w3schools.com/js/js_array_sort.asp

extracasemoney
extracasemoney
Niveau 5
13 octobre 2018 à 20:53:51

Le 13 octobre 2018 à 20:42:43 Odalphe_Hatler a écrit :
Sinon tu peux utiliser ça aussi : https://www.w3schools.com/js/js_array_sort.asp

ouai bien vu :ok:
du coup à la place de :

 if(tab[i]>tab[i+1])
    {
        permut();
        i=0;
    }

j'ai corrigé :
if(tab[i]>tab[i+1]) { permut(); i=0'''-1'''; }

Odalphe_Hatler
Odalphe_Hatler
Niveau 8
13 octobre 2018 à 21:20:11

Le 13 octobre 2018 à 20:53:51 extracasemoney a écrit :

Le 13 octobre 2018 à 20:42:43 Odalphe_Hatler a écrit :
Sinon tu peux utiliser ça aussi : https://www.w3schools.com/js/js_array_sort.asp

ouai bien vu :ok:
du coup à la place de :

 if(tab[i]>tab[i+1])
    {
        permut();
        i=0;
    }

j'ai corrigé :
if(tab[i]>tab[i+1]) { permut(); i=0'''-1'''; }

Ok parfait passe une bonne soirée :ok:

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