Javascript: Bubble Sort

Question

Ich habe einen Blasensortieralgorithmus (sorta) mit JS gemacht. Es funktioniert manchmal, aber das Problem ist, dass es nur einmal durch das Array iteriert. Hier ist mein Code:

function bubble(arr) { 
    for (var i = 0; i < arr.length; i++) { 
    if (arr[i] > arr[i + 1]) { 
     var a = arr[i] 
     var b = arr[i + 1] 
     arr[i] = b 
     arr[i + 1] = a 
    } 
    } 
    return arr; 
} 

Answer 1

Sie benötigen eine innere Schleife, die Art richtig abzuschließen:

function bubble(arr) { 
 
     var len = arr.length; 
 
    
 
     for (var i = 0; i < len ; i++) { 
 
     for(var j = 0 ; j < len - i - 1; j++){ // this was missing 
 
     if (arr[j] > arr[j + 1]) { 
 
      // swap 
 
      var temp = arr[j]; 
 
      arr[j] = arr[j+1]; 
 
      arr[j + 1] = temp; 
 
     } 
 
     } 
 
     } 
 
     return arr; 
 
    } 
 

 
document.write(bubble([1,9,2,3,7,6,4,5,5]));

Answer 2

Bitte schauen Sie auf der folgenden Reihenfolge:

[5, 4, 3, 2, 1] 

Nehmen wir an, Sie müssen dies in aufsteigender Reihenfolge mit bubbl sortieren Ich sortiere.

Sie iterieren also das Array und tauschen benachbarte Elemente aus, die anders angeordnet sind.

Hier ist, was Sie nach dem Abschluss der Iteration

[4, 3, 2, 1, 5] 

Nun, wenn Sie diese ein weiteres Mal tun bekommen, werden Sie diese:

[3, 2, 1, 4, 5] 

Ebenso Sie das wiederholen müssen Iteration genug, um es vollständig sortiert zu bekommen. Dies bedeutet, dass Sie 2 verschachtelte Schleifen benötigen. Die innere Schleife soll das Array iterieren und die äußere Schleife soll die Iteration wiederholen.

Bitte beachten Sie die Schritt-für-Schritt-Beispiel von this Artikel.

Answer 3

My Blasensortierung mit nur einer while-Schleife:

function bubbleSort(arr){ 
    var sorted = false 
    while (!sorted){ 
    sorted = true; 
    arr.forEach(function (element, index, array){ 
     if (element > array[index+1]) { 
     array[index] = array[index+1]; 
     array[index+1] = element; 
     sorted = false; 
     } 
    }); 
    } 
} 

Answer 4

function bubble(arr) {//You need Two Loops for Bubble sort 
    for (var i = 0; i < arr.length; i++) {//Outer Loop 
    for(var j=0; j < arr.length - 1; j++){//Inner Loop 
    if (arr[j] > arr[j + 1]) { 
     var a = arr[j] 
     var b = arr[j + 1] 
     arr[j] = b 
     arr[j + 1] = a 
    } 
    } 
    } 
    return arr; 
} 

Answer 5

Eine andere Form der Blasensortierung umfasst am Ende des Arrays beginnt und das kleinste Element Platzieren erste und geht bis zum größten. Dies ist der Code:

function bubbleSort(items) { 
    var length = items.length; 
    for (var i = (length - 1); i >= 0; i--) { 
     //Number of passes 
     for (var j = (length - i); j > 0; j--) { 
      //Compare the adjacent positions 
      if (items[j] < items[j - 1]) { 
       //Swap the numbers 
       var tmp = items[j]; 
       items[j] = items[j - 1]; 
       items[j - 1] = tmp; 
      } 
     } 
    } 
} 

Hinweis Blase Art ist eine der langsamsten Sortieralgorithmen.