Question

以下排序算法中，（）不能保证每趟至少能将一个元素放到其最终位置上。 A 快排 B 希尔C 冒泡 D 堆排序

Answer 1

B

追问

怎么解释啊？

Answer 2

B

追问

怎么解释？

追答

冒泡排序的基本思想是：每一次将最具有特征的一个数（或者object)放到序列的最前面，或者最后面。
堆排序：每一趟排序的基本操作：将当前无序区的堆顶记录R【1】和该区间的最后一个记录交换，然后将新的无序区调整为堆(亦称重建堆)。
快排：它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，另一部分都比它大，所以每次中间的这个分界的数的位置都能确定。
排除一下：选B

Answer 3

B

追问

详解？

追答

快速排序是一种分制的思想。每次选择一个值为标准，比它大的放右边，小的放左边，因此每次选的那个数字都被放在最终位置；
希尔排序是一种分组插入排序法。先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成（n除以d1）个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。
冒泡就不用说了，你肯定懂；
堆排序其实是选择排序的一种，从最大或最小堆的堆顶选择一个最（大或小）值，进行排序；