Sorting 快速排序的最坏情况
快速排序的最坏情况是什么？在我看来，最坏的情况是在每个步骤中都选择了最小/最大元素，例如对于数组3,2,1,4，选择1,2,3,4（每个元素在选择时都是数组提醒的最小值）或4,3,2,1（每个元素都是最大值）或4,1,3,2（4是最大值，1是最小值，3是最大值，2都是）。在小型阵列中，几乎每个coise都是最坏的情况（例如，对于4个元素，有比我上面列出的更多的元素），但对于大型阵列，最佳/平均情况和最坏情况之间的差异是“巨大的”。顺便说一句，我知道这篇文章是重复的，但从其他文章中我不知道我给出的后一个例子是否也正确，或者因为某种原因，只有前两个例子是正确的。我说得对吗？对吗？thanx:）这是您可以得到的： 最坏情况性能O（n2） 最佳情况性能O（n logn）（简单分区） 或O（n）（三向分区和相等键） 平均案例性能：O（n日志n）Sorting 快速排序的最坏情况,sorting,time-complexity,Sorting,Time Complexity,快速排序的最坏情况是什么？在我看来，最坏的情况是在每个步骤中都选择了最小/最大元素，例如对于数组3,2,1,4，选择1,2,3,4（每个元素在选择时都是数组提醒的最小值）或4,3,2,1（每个元素都是最大值）或4,1,3,2（4是最大值，1是最小值，3是最大值，2都是）。在小型阵列中，几乎每个coise都是最坏的情况（例如，对于4个元素，有比我上面列出的更多的元素），但对于大型阵列，最佳/平均情况和最坏情况之间的差异是“巨大的”。顺便说一句，我知道这篇文章是重复的，但从其他文章中我不知道我给出的
你知道，只要直接在谷歌框中输入标题，你就能得到好答案，对吗？