排序算法的稳定性定义为:若待排序序列中存在两个值相等的元素,在排序完成后,二者原本的相对先后位置保持不变,则称该排序算法是稳定的。
冒泡排序属于稳定的排序算法
快速排序属于稳定的排序算法
堆排序属于稳定的排序算法
稳定排序算法的执行效率一定高于不稳定的排序算法