這篇文章給大家分享的是有關(guān)JavaScript如何實(shí)現(xiàn)冒泡排序的內(nèi)容。小編覺得挺實(shí)用的,因此分享給大家做個(gè)參考,一起跟隨小編過來看看吧。
創(chuàng)新互聯(lián)從2013年成立,先為凌河等服務(wù)建站,凌河等地企業(yè),進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為凌河企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。
1、依次比較相鄰的兩個(gè)值,如果后面的比前面的小,就把小元素放在前面。一輪下來,最后一個(gè)數(shù)字是最大的。
2、按照這個(gè)規(guī)則進(jìn)行多次遞減迭代,直到順序正確。
3、排序可以通過執(zhí)行n-1輪來完成。
實(shí)例
Array.prototype.bubbleSort = function () { for (let i = 0; i < this.length - 1; i += 1) { for (let j = 0; j < this.length - 1 - i; j += 1) { if (this[j] > this[j + 1]) { const temp = this[j]; this[j] = this[j + 1]; this[j + 1] = temp; } } } }; const arr = [5, 4, 3, 2, 1]; arr.bubbleSort();
感謝各位的閱讀!關(guān)于“JavaScript如何實(shí)現(xiàn)冒泡排序”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,讓大家可以學(xué)到更多知識,如果覺得文章不錯(cuò),可以把它分享出去讓更多的人看到吧!