Array에 거품 정렬 추가

1710 단어 array

거품을 일으키다.


무질서한 구역에 있는 인접 원소의 비교와 교체를 통해 비교적 작은 원소를 맨 위로 뜨게 한다.

거품 정렬 실현

Function.prototype.method = function(name, func){

    this.prototype[name] = func;

    return this;

};

Array.method('bubbleSort', function(){

    var len = this.lenght,

        i, j, tmp;

    for(i=0; i<len; i++){

        for(j=len-1; j>i; j--){

            if(this[j] > this[j-1]){

                tmp = this[j-1];

                this[j-1] = this[j];

                this[j] = tmp;

            }

        }

    }

    return this;

});

좋은 웹페이지 즐겨찾기