若给定的关键字集合为{20,15,14,18,21,36,40,10}

若给定的关键字集合为{20,15,14,18,21,36,40,10}，一趟快速排序结束时，键值的排序为

```
10,15,14,18,20,36,40,21
```
```
10,15,14,18,20,40,36,21
```
```
10,15,14,20,18,40,36,21
```
```
15,10,14,18,20,36,40,21
```

举报纠错

切换

1 个答案

为何考试总喜欢考我们不常用的快排，害我屡屡被坑。。。以后做快排的题记得用填坑法来做，不要从左到右遍历了，算法如下： 1. 默认选取第一个元素作为基准，将第一个位置变成空位 2. 从尾开始遍历，将第一个比基准小的元素填到空位，然后将该元素的位置变成空位 3. 从头开始遍历，将第一个比基准大的元素填到空位，然后将该元素的位置变成空位 4. 重复 2 和 3，直到空位出现在中间递归地对所有子序列执行以上步骤即可完成快速排序。根据上面的算法可以得到第一趟排序结束的时候序列为：10, 15, 14, 18, 20, 36, 40 ,21

还没有评论

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目