排序算法的图形比较

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

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