js 정렬 알고리즘의 거품 정렬 및 선택 정렬

1371 단어
function arrayList() {
    var array=[];
    this.insert=function(item){
        array.push(item);
    }

    this.toString=function(){
        return array.join();
    }
    //  
    this.bubbleSort=function(){
        let length = array.length;
        //  
        for(let i=0; iarray[j+1]) {
                    swap(array,j,j+1)
                }
            }
        }
    }
    //  
    this.selectionSort = function () {
        var length = array.length,  
        indexMin;  
        for (var i=0; iarray[j]){ //{5}        
                    indexMin = j;             //{6}      
                }    
            }    
            if (i !== indexMin){              //{7}      
                swap(array,i,indexMin);    
            }  
        }
    };

    function swap(array,index1,index2){
        [array[index1], array[index2]] = [array[index2], array[index1]];
    }
}

function creatRandomArray(size){
    let array = new arrayList();
    for (let index = size; index > 0; index--) {
        array.insert(index);
    }
    return array;
}

var array = creatRandomArray(5);
console.log(array.toString())
// array.bubbleSort();
console.log(array.toString())
array.selectionSort();
console.log(array.toString())

좋은 웹페이지 즐겨찾기