摘要：
歸并排序是利用遞歸和分而治之的技術將數據序列劃分成為越來越小的半子表，再對半子表排序，最后再用遞歸步驟將排好序的半子表合并成為越來越大的有序序列，歸并排序包括兩個步驟，分別為： 1）劃分子表 2）合并半子表 首先我們來討論歸并算法，歸并算法將一系列數據放到一個向量中，索引范圍為[first,last],這個序列由兩個排好序的子表構成，以索引終點（m... 閱讀全文
posted @ 2007-09-16 18:53
Robin Zhang
閱讀(73694)
評論(12)
推薦(12)
摘要：
分而治之的概念 分而治之是一種使用遞歸解決問題的算法，主要的技巧是將一個大的復雜的問題劃分為多個子問題，而這些子問題可以作為終止條件，或者在一個遞歸步驟中得到解決，所有子問題的解決結合起來就構成了對原問題的解決 2. 分而治之的優點和缺點 分而治之算法通常包括一個或者多個遞歸方法的調用，當這些調用將數據分隔成為獨立的集合從而處理較... 閱讀全文
posted @ 2007-09-16 11:02
Robin Zhang
閱讀(10303)
評論(5)
推薦(0)
浙公網安備 33010602011771號