前幾天自己寫了一個qsort函數，操作過程是選取第一個元素作為樞紐元，當時還為自己寫出了這個函數沾沾自喜，今天看了《數據結構與算法分析》中的快排分析才知道，我寫的代碼在極端情況下的時間復雜度為O(N^2)！說來慚愧啊，我立刻用了大小為十萬的已排序數組進行測試，結果不出所料，跟編譯器自帶的qsor函數效率就是天壤之別；當我用自己的排序函數對十萬個隨機數排序時效率就相差無幾了。哎，接著努力吧，小同志！
posted on 2011-08-22 16:00
小鼠標 閱讀(510)
評論(1) 編輯 收藏 引用