2019-02-25 002-選擇排序

  1. 原理:每次找最大(or ‘最小值’)放在排序開頭
    通俗來說,首先選擇i=0的index為最小min=0,從i+1開始循環(huán),找到比arr[i](arr[min])還小的值時候,此時min就不等于i了,min=此時值的index,繼續(xù)往后循環(huán)判斷后面的值是否比arr[min]值小,如果小,則min=其他小值的index,否則繼續(xù)循環(huán)直到末尾;最后arr[min]與arr[i]進行交換;依次類推,但不再比較前面‘交換完的最小值’
    嵌套循環(huán),第一層循環(huán),主要是為了循環(huán)出’最大值‘(or ‘最小值’)
    第二層循環(huán),主要是循環(huán)出’最大值‘(or ‘最小值’)的index

  2. js代碼:

        ----------------------------------------升序:--------------------------------------------------------------------------
    
           function selectS(arr){
                for(let i= 0;i<arr.length-1;i++){
                     var min = i 
                     for(let j=i+1;j<arr.length;j++){
                           if(arr[j]<arr[min]){
                                  min = j
                           }
                      }
                     [arr[min],arr[i]] = [arr[i],arr[min]]
                  }
                 return arr
    
           }
           var arr = [11,3,56,44,3,6,9,23,45,0]
           selectS(arr) 
    
         ---------------------------------------倒序:--------------------------------------------------------------------------
          if中‘<’改成‘>’  好像就行了哈哈哈
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容