您好,登錄后才能下訂單哦!
這篇文章主要介紹JS如何選擇排序,文中介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們一定要看完!
具體內(nèi)容如下
說(shuō)明
時(shí)間復(fù)雜度指的是一個(gè)算法執(zhí)行所耗費(fèi)的時(shí)間
空間復(fù)雜度指運(yùn)行完一個(gè)程序所需內(nèi)存的大小
穩(wěn)定指,如果a=b,a在b的前面,排序后a仍然在b的前面
不穩(wěn)定指,如果a=b,a在b的前面,排序后可能會(huì)交換位置
--JS選擇排序--
原理
首先從原始數(shù)組中找到最小的元素,并把該元素放在數(shù)組的最前面,然后再?gòu)氖O碌脑刂袑ふ易钚〉脑?,放在之前最小元素的后面,知道排序完畢?/p>
時(shí)間復(fù)雜度,空間復(fù)雜度,穩(wěn)定性
平均時(shí)間復(fù)雜度O(n*n)
最好情況O(n*n)
最差情況O(n*n)
空間復(fù)雜度O(1)
穩(wěn)定性:不穩(wěn)定
選擇排序的寫法
var example=[8,94,15,88,55,76,21,39]; function selectSort(arr){ var len=arr.length; var minIndex,temp; console.time('選擇排序耗時(shí)'); for(i=0;i<len-1;i++){ minIndex=i; for(j=i+1;j<len;j++){ if(arr[j]<arr[minIndex]){ minIndex=j; } } temp=arr[i]; arr[i]=arr[minIndex]; arr[minIndex]=temp; } console.timeEnd('選擇排序耗時(shí)'); return arr; } console.log(selectSort(example));
解析
minIndex始終保存著最小值的位置的索引,隨著i的自增,遍歷的數(shù)組長(zhǎng)度越來(lái)越短,直到完成排序。
以上是“JS如何選擇排序”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對(duì)大家有幫助,更多相關(guān)知識(shí),歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。