Algorithme de tri Bubble JavaScript

S'il vous plaît pouvez-vous me dire quel est le problème de cette mise en œuvre de l'algorithme de tri bubble en JavaScript?

for (var i=1; i<records.length; i++){
        for (var j=records.length; j<1; j--){
            if (parseInt(records[i-1]) < parseInt(records[i])){
                var temp = records[i-1];
                records[i-1] = records[i]
                records[i] = temp;
            }   
        }    
    }
  • Cela fonctionne mieux si vous dites à nous ce problème est avec elle, et alors nous pourrions être en mesure de dire à votre manière d'y remédier.
InformationsquelleAutor kostas trichas | 2011-09-21
  1. 31

    Quelques codes pour le tri à bulles

    bubblesort ne doit pas être utilisé pour les grands tableaux, peut être utilisée que pour les plus petits pour sa simplicité.

    Méthode 1

    var a = [33, 103, 3, 726, 200, 984, 198, 764, 9];

function bubbleSort(a) {
    var swapped;
    do {
        swapped = false;
        for (var i=0; i < a.length-1; i++) {
            if (a[i] > a[i+1]) {
                var temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
                swapped = true;
            }
        }
    } while (swapped);
}

bubbleSort(a);
console.log(a);

    Méthode 2

    function bubbleSort(items) {
    var length = items.length;
    //Number of passes
    for (var i = 0; i < length; i++) { 
        //Notice that j < (length - i)
        for (var j = 0; j < (length - i - 1); j++) { 
            //Compare the adjacent positions
            if(items[j] > items[j+1]) {
                //Swap the numbers
                var tmp = items[j];  //Temporary variable to hold the current number
                items[j] = items[j+1]; //Replace current number with adjacent number
                items[j+1] = tmp; //Replace adjacent number with current number
            }
        }        
    }
}

    Méthode 3

    function bubbleSort() {
    var numElements = this.dataStore.length;
    var temp;
    for (var outer = numElements; outer >= 2; --outer) {
        for (var inner = 0; inner <= outer-1; ++inner) {
            if (this.dataStore[inner] > this.dataStore[inner+1]) {
                swap(this.dataStore, inner, inner+1); }
        }
        console.log(this.toString()); 
    }
}
    • La méthode 3 est l'erreur & partie de codes! this.dataStore.length ce que cela signifie ?les codes d'erreur
    • Dans la Méthode 1 , après chaque phase de l'échange , en plus grand nombre toujours des bulles à droite , donc, dans la deuxième phase , nous pouvons ignorer le dernier élément , de même après chaque phase, nous pouvons réduire la taille de la matrice à être regardé par 1 . Cela permettra de réduire le pas de comparaisons:
    • function bubbleSort(a) { var swapped, len = a.length; do { swapped = false; for (var i=0; i < len; i++) { if (a[i] > a[i+1]) { var temp = a[i]; a[i] = a[i+1]; a[i+1] = temp; swapped = true; } } len-- } while (swapped); } bubbleSort(a);
    InformationsquelleAutor Ignatius Andrew
  2. 2

    Une mise en œuvre simple en JavaScript ES6 sera

        function BubbleSort(arr) {
      const sortedArray = Array.from(arr);
      let swap;
      do {
        swap = false;
        for (let i = 1; i < sortedArray.length; ++i) {
          if (sortedArray[i - 1] > sortedArray[i]) {
            [sortedArray[i], sortedArray[i - 1]] = [sortedArray[i - 1], sortedArray[i]];
            swap = true;
          }
        }
      } while (swap)
      return sortedArray;
    }
console.log(BubbleSort([3, 12, 9, 5]));
    InformationsquelleAutor Collin
  3. 1
    for (var j=records.length; j<1; j--){

    Ne pourrait-il pas être

    for (var j=records.length; j>1; j--){
    • je pense qu'il devrait être (enregistrements.longueur - 1) comme l'indice de repartir de 0
    • Mais j n'est pas utilisé comme un indice dans un tableau; elle est plutôt utilisée comme un compteur
    • est-ce vraiment un tri à bulles ? comment va ??
    • Il ne sera pas de tri à bulles pour l'instant -, il n'aura de cesse de l'échange le i et (i - 1)ème élément. J'étais simplement en indiquant le problème évident avec son code (la raison, la boucle interne n'a pas été entré).
    • ouais j'étais en soulignant que trop 🙂
    • Oui, il est. Tri à bulles - échange neihgbour les articles s'ils ne sont pas dans l'ordre correct. Pour le tableau de longueur N, vous devez répéter cette N-1 fois. Il ya beaucoup de l'optimisation/modifications de il. Le mieux est en.wikipedia.org/wiki/Shell_sort tri de Shell
    • Dans son état rompu ce n'était pas un tri à bulles est ce que je voulais dire. Il n'était pas l'indexation de ses dossiers tableau avec la bonne variable. Il ressemblait un peu à un 'devoirs' question si je fournis la syntaxe de correction dans l'espoir que cela pourrait l'aider à déboguer

    InformationsquelleAutor davbryn
  4. 1

    vous devez utiliser j au lieu de i dans la deuxième boucle, et ne pas oublier de changer le j<1 à j>1

    • Eh bien merci, je crois que je l'utilise J au lieu de je
    • if (parseInt(records[i-1]) < parseInt(records[i])){ var temp = records[i-1]; records[i-1] = records[i] records[i] = temp; que je n'
    • Oui, vous avez raison, mais puis-je obtenir: TypeError: dossiers[j] n'est pas défini
    • c'est parce que vous tentez d'accéder à des dossiers[enregistrements.longueur], qui n'existe pas dans ce tableau, si vous voulez commencer la boucle à partir de la fin, vous avez pour commencer les enregistrements.longueur-1 for (var j=records.length-1; j>0; j--)
    InformationsquelleAutor Mansuro
  5. 0

    Je crois que dans le tri à bulles, une fois que le je boucle a terminé une itération, puis la i-ième élément est maintenant dans sa position correcte. Cela signifie que vous devez écrire la boucle j comme

    for (var j = i + 1; j < records.length; j++)

    Sinon votre bulle de tri va être (encore plus) inefficace.

    InformationsquelleAutor James
  6. -1

    la deuxième for boucle est codé tort il devrait être

    for (var i=0; i<records.length; i++){
    for (var j=0; j<records.length; j++){
        if (parseInt(records[i]) > parseInt(records[j])){
            var temp = records[i];
            records[i] = records[j];
            records[j] = temp;
        }   
    }    
}
    • Il est préférable de nest votre for boucle à l'intérieur d'un while boucle et d'établir un prédicat pour la lecture en boucle. Le code ci-dessus va continuer la boucle et en boucle, jusqu'à ce qu'elle se termine... même une fois les éléments de la liste ont déjà été placés dans l'ordre.
    InformationsquelleAutor Ujjwal Manandhar
  7. -1

    Ma solution:

      function bubbleSort(A){
  var swapped,
      len = arr.length;

  if(len === 1) return;

  do {
    swapped = false;
    for(var i=1;i<len;i++) {
      if(A[i-1] > A[i]) {   
        var b = A[i];
        A[i] = A[i-1];
        A[i-1] = b;
        swapped = true;
      }   
    }

  }
  while(swapped)  
}

var arr = [1, 6, 9, 5, 3, 4, 2, 12, 4567, 5, 34];
bubbleSort(arr);
document.write(arr);
    InformationsquelleAutor Andrej Kaurin