有些排序算法在每趟排序过程中，都会有一个元素被放置在其最终的

[单选题]

有些排序算法在每趟排序过程中，都会有一个元素被放置在其最终的位置上，下列算法不会出现此情况的是（）

查看答案及解析

推荐

白驹之过隙

选A。

选项A：SHELL排序原理：从n个待排序元素序列首先取一个整数（小于n）作为间隔将全部元素分为若干个子序列，所有距离为increment的元素放在同一个子序列中，在每一个子序列中分别实行直接插入排序。然后缩小间隔increment，重复上述子序列划分和排序工作。直到最后取increment=1，将所有元素放在同一个子序列中排序为止。（是由部分逐渐到整体的过程，所以每一趟确定不了最终排序）
选项B：堆排序是依照二叉树的性质构成大顶堆或者小顶堆。arr[i]>=arr[2i+1]&&arr[i]>=arr[2i+2] 或者改成<=。例如大顶堆，整个序列的最大值就是堆顶根节点，将其与末尾元素交换，末尾就是最大值（确定了最终位置），然后剩余的元素继续建堆逐渐确定剩余元素的最终位置
选项C：冒泡排序是n个相邻元素依次比较，每趟确定一个最终位置，剩余的n-1个元素继续相邻比较。
选项D：快速排序的思想通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序。所以每次能确定基准值的位置。