原理:每次找最大(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-
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中‘<’改成‘>’ 好像就行了哈哈哈
2019-02-25 002-選擇排序
?著作權(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ù)。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。
相關(guān)閱讀更多精彩內(nèi)容
- 某次二面時,面試官問起Js排序問題,吾絞盡腦汁回答了幾種,深感算法有很大的問題,所以總計一下! 排序算法說明 (1...
- 【程序1】 題目:古典問題:有一對兔子,從出生后第3個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一...