快速排序算法的时间复杂度与初始排列无关么？

当然有关了， 时间复杂度 最好情况（每次总是选到中间值作枢轴）T(n)=O(nlogn) 最坏情况（每次总是选到最小或最大元素作枢轴） 做n-1趟，每趟比较n-i次，总的比较次数最大：[O(n²)] 平均时间复杂度为：：T(n)=O(nlogn)