分而治之方法還可以用于實(shí)現(xiàn)另一種完全不同的排序方法,這種排序法稱為快速排序(quick sort)。在這種方法中, n 個(gè)元素被分成三段(組):左段l e f t,右段r i g h t和中段m i d d l e。中段僅包含一個(gè)元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以獨(dú)立排序,并且不必對l e f t和r i g h t的排序結(jié)果進(jìn)行合并。m i d d l e中的元素被稱為支點(diǎn)( p i v o t )。圖1 4 - 9中給出了快速排序的偽代碼
1、 了解系統(tǒng)調(diào)用pipe()的功能和實(shí)際原理
2、 編寫一段程序,使用管道實(shí)現(xiàn)父子進(jìn)程之間的通信
a) 使用系統(tǒng)調(diào)用fork()創(chuàng)建一個(gè)子進(jìn)程
b) 子進(jìn)程調(diào)用函數(shù)write()向父進(jìn)程發(fā)送自己的進(jìn)程ID和字符串” s sending a message to parent.\n”。
c) 父進(jìn)程調(diào)用函數(shù)read()通過管道讀出子進(jìn)程發(fā)來的消息,將消息輸出屏幕,然后終止