설명 :

Wikipedia에 따르면 "때로는 싱킹 정렬이라고도하는 버블 정렬은 정렬 할 목록을 반복적으로 거치며 인접한 항목의 각 쌍을 비교하고 잘못된 순서로 바꾼 경우 간단한 정렬 알고리즘입니다. 목록을 통과하면 목록이 정렬되었음을 나타내는 스왑이 필요 없을 때까지 반복됩니다. 비교 정렬 인 알고리즘은 작은 요소가 목록 맨 위에 "버블"되는 방식으로 명명됩니다. 알고리즘은 간단하지만 삽입 정렬과 비교해도 대부분의 문제는 너무 느리고 비실용적입니다. 입력이 대개 정렬 순서로 이루어 지지만 때로는 순서가 잘못된 일부 요소가있을 수 있습니다. "

코드 :

function swap(arr, first_Index, second_Index){
    var temp = arr[first_Index];
    arr[first_Index] = arr[second_Index];
    arr[second_Index] = temp;
}

function bubble_Sort(arr){

    var len = arr.length,
        i, j, stop;

    for (i=0; i < len; i++){
        for (j=0, stop=len-i; j < stop; j++){
            if (arr[j] > arr[j+1]){
                swap(arr, j, j+1);
            }
        }
    }

    return arr;
}
console.log(bubble_Sort([3, 0, 2, 5, -1, 4, 1, 7, 6]));

결과 :

-1,0,1,2,3,4,5,6,7