排序算法的图形比较

Question

任务：我需要将比较次数（y轴）与我的数组中的参数数量（x轴）进行对比，以进行插入排序和快速排序。

问题：我想知道我是否可以使用平均时间复杂度来做到这一点。

插入排序：O（n ^ 2）=我的数组中的1个元素（x轴）1个比较（y轴）

快速排序：O（n log（n））=我的数组中的1个元素（x轴）0比较（y轴）

相似/有用的问题：https://cs.stackexchange.com/questions/3/why-is-quicksort-better-than-other-sorting-algorithms-in-practice

Answer 1

我会说是的，除非你需要在排序函数中使用一个计数器来获得每个数组长度的实际比较次数，这将取决于元素本身。