排序算法的稳定性: 通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果arr[i] = arr[j]，arr[i]原来在位置前，排序后`arr[i]还是要在arr[j]位置前。

  • 稳定的排序: 冒泡排序、插入排序、归并排序、基数排序

  • 不稳定的排序：堆排序、快速排序、选择排序、希尔排序

    -
    图片说明