|
|
|
@ -3,9 +3,13 @@
|
|
|
|
document.write("\ntrier un tableau par bulle");
|
|
|
|
document.write("\ntrier un tableau par bulle");
|
|
|
|
document.write("\n"+tab.toString());
|
|
|
|
document.write("\n"+tab.toString());
|
|
|
|
/*
|
|
|
|
/*
|
|
|
|
|
|
|
|
// parcourir en partant de la fin
|
|
|
|
pour i=11; i > 0; i--
|
|
|
|
pour i=11; i > 0; i--
|
|
|
|
|
|
|
|
// pour ce dernier nombre parcourir le tableau et le faire "remonter si il est plus grand"
|
|
|
|
|
|
|
|
// à la de la première itération le plus grand nombre est à la fin et on peut ne s'occuper que du reste du tableau.
|
|
|
|
pour j=0; j < i; j++
|
|
|
|
pour j=0; j < i; j++
|
|
|
|
pour j allant de 0 à i-1
|
|
|
|
pour j allant de 0 à i-1
|
|
|
|
|
|
|
|
// si le chiffre suivant est plus grang inverser les valeurs
|
|
|
|
si tab[j+1] < tab[j]
|
|
|
|
si tab[j+1] < tab[j]
|
|
|
|
tmp = tab[j+1];
|
|
|
|
tmp = tab[j+1];
|
|
|
|
tab[j+1] = tab[j];
|
|
|
|
tab[j+1] = tab[j];
|
|
|
|
@ -17,13 +21,13 @@
|
|
|
|
for( i = tab.length ; i>0 ; i-- ) {
|
|
|
|
for( i = tab.length ; i>0 ; i-- ) {
|
|
|
|
for( j=0 ; j < i-1 ; j++ ) {
|
|
|
|
for( j=0 ; j < i-1 ; j++ ) {
|
|
|
|
if( tab[j+1] < tab[j]) {
|
|
|
|
if( tab[j+1] < tab[j]) {
|
|
|
|
var tmp = tab[j+1];
|
|
|
|
var tmp = tab[j+1];
|
|
|
|
tab[j+1] = tab[j];
|
|
|
|
tab[j+1] = tab[j];
|
|
|
|
tab[j] = tmp;
|
|
|
|
tab[j] = tmp;
|
|
|
|
//document.write("\n"+tab.toString());
|
|
|
|
console.log("\n"+tab.toString());
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
//document.write("\n"+tab.toString());
|
|
|
|
console.log("\n"+tab.toString());
|
|
|
|
}
|
|
|
|
}
|
|
|
|
document.write("\n"+tab.toString());
|
|
|
|
document.write("\n"+tab.toString());
|
|
|
|
</script></pre><body></html>
|
|
|
|
</script></pre><body></html>
|
|
|
|
|
