猴子排序js實(shí)現(xiàn)
標(biāo)簽:
JavaScript
无限猴子定理 :一只猴子随机敲打打字机键盘,如果时间足够长,总是能打出特定的文本,比如莎士比亚全集。
而猴子排序其实就是 不停地随机排序,直到产生有序数列为止
具体js实现如下
function bogoSort (arr) { var n = 0, ordered = false; function shuffle(array) { for (var i = 0,length = arr.length; i < length; i++) { var j = Math.floor(Math.random() * length); [arr[i], arr[j]]=[arr[j], arr[i]]; n++; } } function isOrdered(array) { for (var i = 1,length = arr.length; i < length; i++) { if (arr[i] < arr[i - 1]) { return false; } } return true; } while (ordered == false) { // 效率低下的位置 v = shuffle(arr); ordered = isOrdered(arr); } console.log('计算了'+n+'次') return arr;}
點(diǎn)擊查看更多內(nèi)容
為 TA 點(diǎn)贊
評(píng)論
評(píng)論
共同學(xué)習(xí),寫(xiě)下你的評(píng)論
評(píng)論加載中...
作者其他優(yōu)質(zhì)文章
正在加載中
感謝您的支持,我會(huì)繼續(xù)努力的~
掃碼打賞,你說(shuō)多少就多少
贊賞金額會(huì)直接到老師賬戶(hù)
支付方式
打開(kāi)微信掃一掃,即可進(jìn)行掃碼打賞哦
今天注冊(cè)有機(jī)會(huì)得
100積分直接送
付費(fèi)專(zhuān)欄免費(fèi)學(xué)
大額優(yōu)惠券免費(fèi)領(lǐng)