mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-05 16:26:47 +08:00
Added Implementation of Bubble Sort
This commit is contained in:
27
Sorts/bubblesort.js
Normal file
27
Sorts/bubblesort.js
Normal file
@ -0,0 +1,27 @@
|
|||||||
|
/*Bubble Sort is a algorithm to sort a array it
|
||||||
|
* copares adjacent element and swaps thier position
|
||||||
|
*/
|
||||||
|
function bubbleSort(items) {
|
||||||
|
var length = items.length;
|
||||||
|
for (var i = (length - 1); i >= 0; i--) {
|
||||||
|
//Number of passes
|
||||||
|
for (var j = (length - i); j > 0; j--) {
|
||||||
|
//Compare the adjacent positions
|
||||||
|
if (items[j] < items[j - 1]) {
|
||||||
|
//Swap the numbers
|
||||||
|
var tmp = items[j];
|
||||||
|
items[j] = items[j - 1];
|
||||||
|
items[j - 1] = tmp;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
//Implementation of bubbleSort
|
||||||
|
|
||||||
|
var ar=[5,6,7,8,1,2,12,14];
|
||||||
|
//Array before Sort
|
||||||
|
console.log(ar);
|
||||||
|
bubbleSort(ar);
|
||||||
|
//Array after sort
|
||||||
|
console.log(ar);
|
Reference in New Issue
Block a user