使用快速排序算法,第一个数字用作枢轴

时间:2016-05-03 00:55:07

标签: algorithm sorting

10,2,5,15,20,9,17,8,25,30,4

第一轮快速排序的结果是什么?第一个元素是在此示例中为10的枢轴

这是我的回答:

10,4,8,9,20,15,17,5,25,30,2

我很困惑。我用Google搜索并观看了一些关于使用快速排序算法的视频,但似乎有不同的方法来完成此算法。有人可以给我建议吗?

1 个答案:

答案 0 :(得分:0)

答案是:

4,8,9,5,2,10,20,15,17,25,30

Quicksort抓住枢轴并将其放在正确的位置。它将再次启动已创建的两个子阵列。

对于第一轮,这意味着任何小于枢轴的元素都将位于枢轴之前,任何更大的元素都将在之后。