Skip to content

Instantly share code, notes, and snippets.

@ramsunvtech
Last active January 19, 2016 08:54
Show Gist options
  • Save ramsunvtech/416a99bd7cf2836e5ff9 to your computer and use it in GitHub Desktop.
Save ramsunvtech/416a99bd7cf2836e5ff9 to your computer and use it in GitHub Desktop.
Bubble Sort in Javascript
function bubbleSort(arr){
var len = arr.length;
for (var i = len-1; i>=0; i--){
for(var j = 1; j<=i; j++){
if(arr[j-1]>arr[j]){
var temp = arr[j-1];
arr[j-1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
bubbleSort([7,5,2,4,3,9]); //[2, 3, 4, 5, 7, 9]
bubbleSort([9,7,5,4,3,1]); //[1, 3, 4, 5, 7, 9]
bubbleSort([1,2,3,4,5,6]); //[1, 2, 3, 4, 5, 6]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment