首页 > 试题广场 >

下面的排序算法中,初始数据集的排列顺序对算法的性能影响最小的

[单选题]
下面的排序算法中,初始数据集的排列顺序对算法的性能影响最小的是
  • 插入排序
  • 堆排序
  • 冒泡排序
  • 快速排序
不懂,快排不是跟顺序没关系吗。。
发表于 2018-07-11 00:36:04 回复(1)
可以通过排除法来得到正确答案,很明显插入排序,冒泡排序与快速排序的性能都与初始数据集的顺序有关系。
发表于 2018-10-17 23:01:24 回复(0)
假如数据本身已经排好序了呢,
发表于 2018-08-09 22:49:02 回复(0)