如何判断排序是否稳定
  • 板块学术版
  • 楼主ZJle
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/9/16 08:11
  • 上次更新2023/11/2 20:20:14
查看原帖
如何判断排序是否稳定
311615
ZJle楼主2023/9/16 08:11

基数排序、计数排序、插入排序、冒泡排序、归并排序是稳定排序。

选择排序、堆排序、快速排序、希尔排序不是稳定排序。

我在网上看到了一些其他的说法

也就是说只要有

swap(a[i],a[j])

的排序就是不稳定的吗

2023/9/16 08:11
加载中...