前端面試題:演算法-選擇排序

GeekQiaQia發表於2019-04-11

重寫選擇排序

 /**
     * 重寫選擇排序
     * 選擇排序,從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;
     }
複製程式碼

相關文章