Skip to content

Instantly share code, notes, and snippets.

@unbug
Created May 21, 2016 03:46
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
Star You must be signed in to star a gist
Save unbug/8d56146c67af28e34db14b501072868d to your computer and use it in GitHub Desktop.
function bubbleSort(arr){
if(arguments.lenght === 0 || !Array.isArray(arr)){
throw new Error();
}
var hasHadChange;
for(var i=0;i<arr.length-1;i++){
hasHadChange = false;
for(var x=0;x<arr.length-1;x++){
if(arr[x]>arr[x+1]){
hasHadChange = true;
var tmp = arr[x];
arr[x] = arr[x+1];
arr[x+1] = tmp;
}
}
if(!hasHadChange){
return arr;
}
}
return arr;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment