버블정렬

function bubbleSort(array) {
    const n = array.length

    for (let i=0; i<n; i++){
        for (let j=0; j<n; j++) {
            if (array[j] > array[j+1]) {
                [array[j], array[j+1]] = [array[j+1], array[j]]
            }
        }
    }
    
    return array
}

console.log(bubbleSort([77, 42, 6, 4, 3, 5, 1, 35, 222]))

수업에서 사용하신 코드인데 버블정렬의 브레이크 포인트와 이미 정렬된 뒷 부분까지 비교할 필요가 없지 않나요? 저렇게 사용하신 다른 이유가 있으신 지 여쭤보고 싶습니다!

function bubbleSort(array) {
    const n = array.length

    for (let i=0; i<n-1; i++){
        let swapped = false;

        for (let j=0; j<n- i; j++) {
            if (array[j] > array[j+1]) {
                [array[j], array[j+1]] = [array[j+1], array[j]]
                swapped = true;
            }
        }

        if (!swapped) break; 
    }
    
    return array
}

console.log(bubbleSort([77, 42, 6, 4, 3, 5, 1, 35, 222]))