湖州职业技术学院学报
湖州職業技術學院學報
호주직업기술학원학보
JOURNAL OF HUZHOU VOCATIONAL AND TECHNOLOGICAL COLLEGE
2008年
1期
17-19
,共3页
基数排序%时间复杂度%桶
基數排序%時間複雜度%桶
기수배서%시간복잡도%통
排序是数据处理中一种很重要的运算,能够方便数据的查找.常用内排序算法时间复杂度接近O(n<'2>),优化的排序算法接近O(nlog<,2>n).基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能.最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O(N),算法的效率远远高于常规的排序算法.
排序是數據處理中一種很重要的運算,能夠方便數據的查找.常用內排序算法時間複雜度接近O(n<'2>),優化的排序算法接近O(nlog<,2>n).基于基數排序的新排序方法,通過對關鍵字的低半部和高半部做兩次基數排序,快速實現排序功能.最後給齣瞭新排序算法和常用排序算法的數據排序效率比較,實驗證明,它可以使算法的時間複雜度達到O(N),算法的效率遠遠高于常規的排序算法.
배서시수거처리중일충흔중요적운산,능구방편수거적사조.상용내배서산법시간복잡도접근O(n<'2>),우화적배서산법접근O(nlog<,2>n).기우기수배서적신배서방법,통과대관건자적저반부화고반부주량차기수배서,쾌속실현배서공능.최후급출료신배서산법화상용배서산법적수거배서효솔비교,실험증명,타가이사산법적시간복잡도체도O(N),산법적효솔원원고우상규적배서산법.