计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
7期
2513-2516
,共4页
快速排序%平均时间复杂度%三路划分快速排序%算法%排序性能
快速排序%平均時間複雜度%三路劃分快速排序%算法%排序性能
쾌속배서%평균시간복잡도%삼로화분쾌속배서%산법%배서성능
快速排序是一种经典的排序算法,它的平均性能非常突出.针对快速排序在某些特殊情况下(如数据已有序或重复数据较多时)效率较低的问题进行了研究,对三路快速排序进行改进,使快速排序在特殊情况下也能保持较好的效率.通过大量的数据测试发现,该算法在最好情况下其性能在几个数量级上优于普通快速排序,在最坏情况下,其性能较普通快速排序无明显差距.改进后的三路快速排序是一种通用高效的排序算法,因此在某些情况下选用、该算法会获得更好的效率.
快速排序是一種經典的排序算法,它的平均性能非常突齣.針對快速排序在某些特殊情況下(如數據已有序或重複數據較多時)效率較低的問題進行瞭研究,對三路快速排序進行改進,使快速排序在特殊情況下也能保持較好的效率.通過大量的數據測試髮現,該算法在最好情況下其性能在幾箇數量級上優于普通快速排序,在最壞情況下,其性能較普通快速排序無明顯差距.改進後的三路快速排序是一種通用高效的排序算法,因此在某些情況下選用、該算法會穫得更好的效率.
쾌속배서시일충경전적배서산법,타적평균성능비상돌출.침대쾌속배서재모사특수정황하(여수거이유서혹중복수거교다시)효솔교저적문제진행료연구,대삼로쾌속배서진행개진,사쾌속배서재특수정황하야능보지교호적효솔.통과대량적수거측시발현,해산법재최호정황하기성능재궤개수량급상우우보통쾌속배서,재최배정황하,기성능교보통쾌속배서무명현차거.개진후적삼로쾌속배서시일충통용고효적배서산법,인차재모사정황하선용、해산법회획득경호적효솔.
