[先端]jsが正順配列を実現する

1890 ワード

最初に乱数配列を提供します.
var arr = [5, 2, 4, 6, 1, 7, 9];
変換関数を実行します.
function swap(myArray, p1, p2){
   var temp = myArray[p1];
    myArray[p1] = myArray[p2];
    myArray[p2] = temp;
}
最後にメイン関数を実行します.
function selectionSort(myArray){

    var len = myArray.length,
        min;

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

        //           
        min = i;

        //             
        for (j=i+1; j < len; j++){
            if (myArray[j] < myArray[min]){
                min = j;
            }
        }

        //            ,       
        if (i != min){
            swap(myArray, i, min);
        }
    }

    return myArray;
}
印刷出力:
console.log(selectionSort(arr));// [1, 2, 4, 5, 6, 7, 9]
ありがとうございます