Add bubble sort JavaScript version
parent
23b75e89ce
commit
1cddb2517b
|
@ -10,4 +10,7 @@
|
||||||
|
|
||||||
1. [Bubble Sort](python/bubble-sort.py)
|
1. [Bubble Sort](python/bubble-sort.py)
|
||||||
|
|
||||||
|
### JavaScript
|
||||||
|
|
||||||
|
1. [Bubble Sort](js/bubble-sort.js)
|
||||||
|
|
||||||
|
|
|
@ -0,0 +1,20 @@
|
||||||
|
// Bubble Sorting JavaScript Version
|
||||||
|
|
||||||
|
function bubbleSort(arr) {
|
||||||
|
// Copy the contents of the input array and store them as a separate variable
|
||||||
|
let sorted = [...arr];
|
||||||
|
|
||||||
|
// Loop through the copied array
|
||||||
|
for (let i = 0; i < sorted.length; i++) {
|
||||||
|
// Checks if an item in the array is greater than the item next to it (index + 1)
|
||||||
|
if (sorted[i] > sorted[i + 1]) {
|
||||||
|
// If yes, swap them
|
||||||
|
sorted.splice(i, 2, sorted[i + 1], sorted[i]);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
// Finally return the sorted array
|
||||||
|
return sorted;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Log to the console and have fun
|
||||||
|
console.log(bubbleSort([23, 34, 25, 12, 54, 11]));
|
Loading…
Reference in New Issue