[先端]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]
ありがとうございます