首页 > 试题广场 >

在下列4种排序算法中,不能保证每趟排序至少能将一个元素放到其

[单选题]

在下列4种排序算法中,不能保证每趟排序至少能将一个元素放到其最终位置上的排序方法是(   )。

  • 快速排序
  • 冒泡排序
  • 希尔排序
  • 堆排序
C
选项A快速排序每趟趟排序后,轴值将在其最终位置上;选项B起泡排序每趟排序后,最大值(或最小值)记录将在其最终位置上;选项D堆排序每趟排序后,堆顶记录将在其最终位置上。只有选项B希尔排序不具备这个特点。
编辑于 2018-05-27 12:30:51 回复(0)