重寫選擇排序
/**
* 重寫選擇排序
* 選擇排序,從outer=0;開始一直到arr.length-1;進行arr.length-1躺排序;
* 每趟排序都將確定一個最小值;
* 內層迴圈,從arr[outer]開始比較,一直到arr[arr.length-1];
* arr[outer]=min;
* */
Array.prototype.selectSort=function(){
let arr=this,len=arr.length;
for(let outer=0;outer<len;outer++){
for(let inner=outer;inner<len;inner++){
if(arr[outer]>arr[inner]){
[arr[outer],arr[inner]]=[arr[inner],arr[outer]];
}
}
}
return arr;
}
複製程式碼