首页 > 试题广场 >

以下哪个排序算法对只有一两个元素乱序的数组排序性能最好?

[不定项选择题]

以下哪个排序算法对只有一两个元素乱序的数组排序性能最好?

  • 快速排序
  • 堆排序
  • 归并排序
  • 插入排序
基本有序的情况下上述排序中插入排序性能最好。
发表于 2018-12-17 18:27:30 回复(0)
希尔排序就是让一个序列变得基本有序,最后进行直接插入排序,提升很明显
发表于 2020-02-12 16:30:15 回复(0)