上饶师范学院学报
上饒師範學院學報
상요사범학원학보
JOURNAL OF SHANGRAO TEACHERS COLLEGE
2001年
6期
11-15
,共5页
快速排序%插入排序%平均时间复杂性
快速排序%插入排序%平均時間複雜性
쾌속배서%삽입배서%평균시간복잡성
对快速排序算法进行了改进,根据在待排序列基本有序的情况下,插入排序有较好的性能特点,在改进算法中,只对长度k大于的子序列递归调用快速排序,最后再对整个序列用插入排序方法排序,我们得到了时间复杂性为1.386 nlog(n/k)+nk/4+3(n+1)/(k+1)+O(logn)的排序算法,当k取值为8左右时,改进算法的性能较隹.
對快速排序算法進行瞭改進,根據在待排序列基本有序的情況下,插入排序有較好的性能特點,在改進算法中,隻對長度k大于的子序列遞歸調用快速排序,最後再對整箇序列用插入排序方法排序,我們得到瞭時間複雜性為1.386 nlog(n/k)+nk/4+3(n+1)/(k+1)+O(logn)的排序算法,噹k取值為8左右時,改進算法的性能較隹.
대쾌속배서산법진행료개진,근거재대배서렬기본유서적정황하,삽입배서유교호적성능특점,재개진산법중,지대장도k대우적자서렬체귀조용쾌속배서,최후재대정개서렬용삽입배서방법배서,아문득도료시간복잡성위1.386 nlog(n/k)+nk/4+3(n+1)/(k+1)+O(logn)적배서산법,당k취치위8좌우시,개진산법적성능교추.
