Array에 선택 정렬 추가

1808 단어 array

정렬 방향 선택


무질서 구역에서 가장 작은 원소를 선택한 다음 질서 구역의 첫 번째 원소와 위치를 교환합니다.

정렬 구현 선택

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

    this.prototype[name] = func;

    return this;

};



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

    var len = this.length,

        i, j, k, tmp;

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

        k = i;

        for(j=i+1; j<len; j++){

            if(this[j] < this[k]) k = j;

        }

        iff(k!=i){

            tmp = this[k];

            this[k] = this[i];

            this[i] = tmp;

        }

    }

    return this;

});

좋은 웹페이지 즐겨찾기