O(n*n)
Не эффективная сортировка
- пробегаемся по всему массиву и сравниваем попарно лежащие элементы.
- Если следующий элемент массива меньше чем предыдущий, то мы меняем их местами и получается в своего рода всплытие — самый большой элемент потихоньку всплывает наверх
const arr=[1,4,5,8,51,2,7,5,5,2,11]//[0,1,1,2,3....]
let cnt=0;
function bubleSort(arr){
for (let i = 0; i< arr.length;i++){
for (let j = 0; j < arr.length; j++){
if(arr[j+1] < arr[j]){
let tmp = arr[j]
arr[j] = arr[j+1]
arr[j+1] = tmp
}
cnt+=1
}
}
return arr;
}
console.log('length',arr.length);
console.log(bubbleSort(arr))
console.log('count=',cnt)
