分而治之方法還可以用于實現另一種完全不同的排序方法,這種排序法稱為快速排序(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中給出了快速排序的偽代碼
“國產凌凌發(008)” 3D 系列游戲
本軟件基于微軟VC 6.0(MFC)為開發工具,運用了3D STATE最新的圖形
引擎3D STATE engine API Version 6.0和聲效引擎FireMOD(FMOD) 3.32。
具有藝術級的畫面質量和動感的聲音效果,能夠設計出功能強大、娛樂性較
高的3D游戲來。同時本軟件為開源軟件,可到作者主頁自由下載源代碼。