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