Javascript Code To Do Bubble Sort

Javascript Code To Do Bubble Sort


const arr = [3,2,1,4,6,5,7,9,8,10]

const bubbleSort = arr => {
    let noSwaps
	
    for (let i = arr.length; i > 0; i--) {
        noSwaps = true
        for (let j = 0; j < i-1; j++) {
            if (arr[j] > arr[j+1]) {
                let temp = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = temp
                noSwaps = false
            }
        }
        if (noSwaps) break
    }
}

bubbleSort(arr)
console.log(arr) // [1,2,3,4,5,6,7,8,9,10]

Post a Comment

0 Comments