稳定性(Stability):先按性质A排序,再按性质B排序,性质B相同的那些项是否仍然是按性质A排序的?
一个稳定的排序,相同值的元素应仍保持相对顺序(relative order)
稳定的算法:插入排序、Mergesort等
不稳定的算法:选择排序:Shellsort等
稳定性(Stability):先按性质A排序,再按性质B排序,性质B相同的那些项是否仍然是按性质A排序的?
一个稳定的排序,相同值的元素应仍保持相对顺序(relative order)
稳定的算法:插入排序、Mergesort等
不稳定的算法:选择排序:Shellsort等