什么是稳定的排序方法
稳定的排序方法
- 设关键字Ki=Kj，且排序前的序列中Ki领先于Kj，若排序后Ki仍然领先于Kj，则称这个排序方法是稳定的
- 不稳定排序：快速排序、希尔排序、堆排序
- 稳定排序：冒泡排序，直接插入排序、归并排序、基数排序
- 不确定：简单选择排序（插入版稳定，交换版不稳定）
什么是稳定的排序方法
猜你喜欢
转载自blog.csdn.net/lzl980111/article/details/102827815
今日推荐
周排行