Quick actions

cmd+k|ctrl+k

Navigation

Languages

Bubble sort

Snippet info

Language

JavaScript

Visibility

public

Author

scott.ruiyi.zheng

Created

2017-06-13T15:40:58Z

Updated

2017-06-13T15:42:09Z

var a = [87,20, 3, 4, 1, 10, 0, 8, 5];
var sorted = false;
function bubbleSort(a){
    while(!sorted){
        for(var i = 0; i < a.length; i++){
            if(a[i + 1] < a[i]){
                var temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
            }
            
        }
        sorted = true;
        for(var j = 0; j < a.length; j++){
            if(a[j + 1] < a[j]){
                sorted = false;
            }
        }
    }
}
bubbleSort(a);
console.log(a);
INFO