计算机基础面试八股 · 第 50 题

稳定是指相等元素排序后保持原来的相对顺序。归并排序在合并时遇到相等元素先取左半边的,就能保证稳定。快速排序、堆排序和选择排序都有跨距离的交换,会打乱相等元素的顺序。冒泡、插入和归并是常见的稳定排序,Java 对对象数组排序用的 TimSort 也是稳定的。