javaScript歸併算法小記

1、首先簡述一下原理,其實原理就是我們小學學過的分而治之的思想,先將一個大問題分開成很多小問題,然後再將小問題合起來,組成大問題,那麼大問題就被解決了。 那麼分治的思想用在數組上面,就體現爲:將一個長數組分不斷分開,直至每個小數組的長度爲二,然後再對每個小數組進行對比排序,從小往大,直至合成大數組。 2、那麼對比我們常用的冒泡排序法有什麼區別呢?區別在於排序的複雜度降低了,再相同單次算力的情況下,
相關文章
相關標籤/搜索