猴子排序js實現(xiàn)
標簽:
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;}
點擊查看更多內容
為 TA 點贊
評論
評論
共同學習,寫下你的評論
評論加載中...
作者其他優(yōu)質文章
正在加載中
感謝您的支持,我會繼續(xù)努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦