A d hoc 移動網(wǎng)絡(luò)是一種完全由移動主機構(gòu)成的網(wǎng)絡(luò). 網(wǎng)絡(luò)拓?fù)湟鬃? 帶寬、能源有限是ad hoc 移動網(wǎng)絡(luò)
的主要特點. 針對這些特點, 目前設(shè)計的ad hoc 路由協(xié)議大多采用按需查找方式. 該文介紹了這方面研究的最新進
展, 對幾種典型的按需路由協(xié)議進行了說明、分析和綜合比較. 文中分析了目前協(xié)議存在的一些問題并提出了相應(yīng)的改進方法. 最后指出了下一步研究方向.
分而治之方法還可以用于實現(xiàn)另一種完全不同的排序方法，這種排序法稱為快速排序（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的排序結(jié)果進行合并。m i d d l e中的元素被稱為支點( p i v o t )。圖1 4 - 9中給出了快速排序的偽代碼
