Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
added javascript sorting algos
  • Loading branch information
theranbrig committed Oct 2, 2019
commit d1ddca0ffaa120708cf5121ce6616fde17021c36
19 changes: 19 additions & 0 deletions Algorithms/sorting/JavaScript/bubbleSort.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
function swap(array, i, j) {
let temp = array[i];
array[i] = array[j];
array[j] = temp;
}

function bubbleSort(array) {
let swapped;
do {
swapped = false;
for (var i = 0; i < array.length; i++) {
if (array[i] > array[i + 1]) {
swap(array, i, i + 1);
swapped = true;
}
}
} while (swapped);
return array;
}
19 changes: 19 additions & 0 deletions Algorithms/sorting/JavaScript/quickSort.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
function quicksortBasic(array) {
if (array.length < 2) {
return array;
}

let pivot = array[0];
let lesser = [];
let greater = [];

for (var i = 1; i < array.length; i++) {
if (array[i] < pivot) {
lesser.push(array[i]);
} else {
greater.push(array[i]);
}
}

return quicksortBasic(lesser).concat(pivot, quicksortBasic(greater));
}