간단하게 정렬 선택 - JS 코드 구현

1038 단어 js
간단하게 정렬 알고리즘 사상 선택: 거품 정렬 과 유사 합 니 다. i = 0 부터 매번 순환 할 때마다 배열 대상 과 배열 에서 가장 작은 배열 대상 이 위 치 를 교환 하고 i + + 를 i = array. length - 2 까지 합 니 다.



          -JS    
    
    


    
    function init(){
        function selectSort(array){
            var i, j, temp, pos;
            var n=array.length;
            
            for(i=0; i<n-1; i++){
                pos=i;
                for(j=i+1; j<n;j++){
                    if(array[j]<array[pos]){
                        pos=j;
                    }
                }
                temp=array[i]
                array[i]=array[pos];
                array[pos]=temp;
                document.write(array + "<br/>");
            }
        }

        var arrayA = [3, 5, 2, 6, 4, 1];
        document.write("    :" + arrayA + "<br/><br/>");
        selectSort(arrayA);
            
    }
    


좋은 웹페이지 즐겨찾기