冒泡排序 思路： 從索引0開始 依次和下一個元素比較，如果前面元素大于后面的（升序）就交換位置。循環(huán)完成后比較下一輪。優(yōu)化：添加一個標志位，如果單輪循環(huán)中沒有發(fā)生位置交換，就...
發(fā)簡信
IP屬地：江蘇
-
前端開發(fā)中常見排序算法
-
設計模式：訂閱-發(fā)布模式以及Vue 中的 $on，$emit 的簡易實現(xiàn)什么是“訂閱-發(fā)布模式”？ 訂閱-發(fā)布模式定義了對象之間的一種一對多的依賴關系，當一個對象的狀態(tài)發(fā)生改變時，所有依賴它的對象都可以得到通知。 訂閱-發(fā)布模式” vs 觀察者模...
-
數(shù)據(jù)結構：鏈表什么是鏈表 鏈表是一種鏈式存取的數(shù)據(jù)結構，用一組地址任意的存儲單元存放線性表中的數(shù)據(jù)元素。 鏈表中的基本數(shù)據(jù)以節(jié)點來表示，每個節(jié)點由元素+指針構成，元素是存儲數(shù)據(jù)的存儲單元，...
-
call,apply,bind 的應用與源碼實現(xiàn)
前端面試常見問題日?？偨Y。1：call ，apply，bind 相同點和不同點。相同點：都是用來改變函數(shù)指向。不同點：call 和 apply 都是立即執(zhí)行，bind 不是立...
-
javascript中的繼承
繼承是面向對象軟件技術當中的一個概念，與多態(tài)、封裝共為面向對象的三個基本特征。繼承可以使得子類具有父類的屬性和方法或者重新定義、追加屬性和方法等。下面我們來分析一下前端開發(fā)中...
-
ES6中Array.protype.reduce 的使用以及源碼實現(xiàn)
Array.protype.reduce reduce() 方法對數(shù)組中的每個元素執(zhí)行一個由您提供的reducer函數(shù)(升序執(zhí)行)，將其結果匯總為單個返回值。 callbac...
-
js 學習總結:冒泡排序的實現(xiàn)以及Array.prototype.sort 的簡易實現(xiàn)
冒泡排序 每次循環(huán)，比較當前位置項與下一個位置項的大小，如果當前項 > 后一項，則交換兩者的位置。每次循環(huán)比較都能選擇出一個最大值，放在末尾，剩余待篩選的比較項就減少一項。如...