完成ls的如下功能
不帶參數的ls:列出當前目錄下的非隱藏(文件和目錄名不以.開頭)的文件和目錄
ls -a:列出當前目錄下的所有文件和目錄
ls -l:以長列表形式列出當前目錄下的非隱藏的文件和目錄。每個文件或目錄只要求列出如下信息:類型與權限、文件名、鏈接數、用戶ID、組ID、字節大小、塊數
ls 路徑名:如果路徑名代表一個存在的文件則顯示該文件,否則提示出錯;如果路徑名字代表一個存在的目錄則列出該目錄中的文件
列出文件名和目錄名時,要求可執行文件最后加上一個*號,目錄名最后加上一個/號。
所提供的路徑名可以包含“.”,“..”,“~”等特殊目錄
分而治之方法還可以用于實現另一種完全不同的排序方法,這種排序法稱為快速排序(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中給出了快速排序的偽代碼