//bubble sorting
const bubbleSort = (arr) => {
arr.map(ary => {
arr.map((num, i) => {
if (arr[i] > arr[i + 1]) {
[arr[i+1], arr[i] ] = [arr[i], arr[i+1]];
}
})
})
return arr;
};
console.log(bubbleSort([1, 2, 6, 9, 4, 1, 2, 3, 5, 67, 8, 9, 2, 23, 5, 67, 7, 678, 2, 12, 34, 546, 567, 678, 890, 678, 34, 3453, 123, 345, 46, 57, 678, 4]));
(function(a) {
let operations = 0;
const bubbleSort = (arr) => {
arr.map(ary => {
arr.map((num, i) => {
if (arr[i] > arr[i + 1]) {
[arr[i+1], arr[i] ] = [arr[i], arr[i+1]];
operations++;
}
})
})
return arr;
}
bubbleSort(a)
alert('Operations: ' + operations) //Operations 132
})([1, 2, 6, 9, 4, 1, 2, 3, 5, 67, 8, 9, 2, 23, 5, 67, 7, 678, 2, 12, 34, 546, 567, 678, 890, 678, 34, 3453, 123, 345, 46, 57, 678, 4])