algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-05 16:26:47 +08:00
Code Issues Packages Projects Releases Wiki Activity

remove changes made on adding alternative implementation of bubble sort

Browse Source
This commit is contained in:
Abose Ukhun
2017-10-16 12:47:45 +01:00
parent 6de559d0e9
commit 0551dbab37
1 changed files with 0 additions and 33 deletions
Download Patch File Download Diff File Expand all files Collapse all files

33
Sorts/bubblesort.js
View File

@ -28,37 +28,4 @@ bubbleSort(ar);
//Array after sort //Array after sort
console.log(ar); console.log(ar);
/*alternative implementation of bubble sort algorithm.
Using a while loop instead. For educational purposses only
*/
/*
*In bubble sort, we keep iterating while something was swapped in
*the previous inner-loop iteration. By swapped I mean, in the
*inner loop iteration, we check each number if the number proceeding
*it is greater than itself, if so we swap them.
*/
function bubbleSort(arr){
var swapped = true;
while(swapped){
var swapped = false;
for(var i = 0; i < arr.length; i++){
if(arr[i] > arr[i + 1]){
var temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
swapped = true;
}
}
}
return arr;
}
//test
console.log("-----before sorting-----")
var array = [10,5,3,8,2,6,4,7,9,1];
console.log(array);
console.log("-----after sorting-----")
console.log(bubbleSort(array));