A d hoc 移動網絡是一種完全由移動主機構成的網絡. 網絡拓撲易變, 帶寬、能源有限是ad hoc 移動網絡
的主要特點. 針對這些特點, 目前設計的ad hoc 路由協議大多采用按需查找方式. 該文介紹了這方面研究的最新進
展, 對幾種典型的按需路由協議進行了說明、分析和綜合比較. 文中分析了目前協議存在的一些問題并提出了相應的改進方法. 最后指出了下一步研究方向.
分而治之方法還可以用于實現另一種完全不同的排序方法，這種排序法稱為快速排序（quick sort）。在這種方法中， n 個元素被分成三段（組）：左段l e f t，右段r i g h t和中段m i d d l e。中段僅包含一個元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以獨立排序，并且不必對l e f t和r i g h t的排序結果進行合并。m i d d l e中的元素被稱為支點( p i v o t )。圖1 4 - 9中給出了快速排序的偽代碼
