计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2014年
7期
263-266
,共4页
排序算法%算法稳定性%算法时间复杂度%算法空间复杂度%稳定快速排序
排序算法%算法穩定性%算法時間複雜度%算法空間複雜度%穩定快速排序
배서산법%산법은정성%산법시간복잡도%산법공간복잡도%은정쾌속배서
Sort algorithm%Algorithm stability%Algorithm time complexity%Algorithm space complexity%Stable and quick sort
快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的.为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算法.理论分析和实验数据表明,在任何情况下,稳定快速排序算法都是稳定的,并且其他性能不比快速排序算法和归并算法差.
快速排序算法與其他算法相比是相噹有效的排序算法,但此算法併不完善,它是不穩定的.為此,對快速排序算法進行改進,在每次對數據分割時,對需要移動的數據先分彆順序拷齣併保存,分割結束前再按要求分彆順序拷入,使得新排序算法是穩定算法.理論分析和實驗數據錶明,在任何情況下,穩定快速排序算法都是穩定的,併且其他性能不比快速排序算法和歸併算法差.
쾌속배서산법여기타산법상비시상당유효적배서산법,단차산법병불완선,타시불은정적.위차,대쾌속배서산법진행개진,재매차대수거분할시,대수요이동적수거선분별순서고출병보존,분할결속전재안요구분별순서고입,사득신배서산법시은정산법.이론분석화실험수거표명,재임하정황하,은정쾌속배서산법도시은정적,병차기타성능불비쾌속배서산법화귀병산법차.
