10,2,5,15,20,9,17,8,25,30,4
第一轮快速排序的结果是什么?第一个元素是在此示例中为10的枢轴
这是我的回答:
10,4,8,9,20,15,17,5,25,30,2
我很困惑。我用Google搜索并观看了一些关于使用快速排序算法的视频,但似乎有不同的方法来完成此算法。有人可以给我建议吗?
答案 0 :(得分:0)
答案是:
4,8,9,5,2,10,20,15,17,25,30
Quicksort抓住枢轴并将其放在正确的位置。它将再次启动已创建的两个子阵列。
对于第一轮,这意味着任何小于枢轴的元素都将位于枢轴之前,任何更大的元素都将在之后。