关于排序稳定性,下列说法正确的是?

基础算法

  1. A.稳定排序保证相等元素排序后保持原相对次序
  2. B.所有 O(n log n) 时间复杂度的排序算法都是稳定的
  3. C.稳定性只影响性能不影响结果,稳定排序总是比不稳定的更慢
  4. D.快速排序是稳定排序