使用quicksort对以下数组进行排序,
[6, 11, 4, 9, 8, 2, 5, 8, 13, 7]
应选择枢轴作为第一个和最后一个元素的算术平均值,即(a[0] + a[size - 1]) / 2 (rounded down).
显示所有重要步骤,例如分区和对算法的递归调用.
我理解如何使用quicksort对数组进行排序,但是我不知道如何计算数据.
被枢轴通过计算6 + 7 = 13则13 / 2 = 6.5(向下取整的6),因此枢轴2(即6元)？
我知道小于枢轴的元素出现在左侧,并且大于枢轴的元素出现在右侧,并且分区重复这个对子阵列进行排序的步骤.
任何帮助将不胜感激.