Advertisement
Guest User

Untitled

a guest
Oct 23rd, 2019
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. // Bubble Sort Algorithm implemented in JS
  2.  
  3. function sort(arr){
  4. let isSorted = false;
  5. let end = arr.length - 1;
  6.  
  7. while (!isSorted) {
  8. isSorted = true;
  9. for (let i = 0; i < end; i++){
  10. if (arr[i] > arr[i + 1]){
  11. isSorted = false;
  12. swap(arr, i, i + 1);
  13. }
  14. }
  15. end--;
  16. }
  17. }
  18.  
  19. function swap(arr, a, b){
  20. let temp = arr[a];
  21. arr[a] = arr[b];
  22. arr[b] = temp;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement