希尔排序、简单选择排序、快速排序和堆排序是不稳定的排序方法,试举例说明。【吉林大学2007二、9(4分)】
下列排序算法中,()是稳定排序。【北京理工大学2007一、10(1分)】
A.希尔排序
B.快速排序
C.堆排序
D.直接插入排序
①直接插入排序;
②折半插入排序;
③希尔排序(增量选取5,3,1);
④冒泡排序;
⑤快速排序;
⑥简单选择排序;
⑦二路归并排序。
A.简单选择排序
B.快速排序
C.希尔排序
D.二路归并排序
在下面的排序方法中,辅助空间为O(m)的是()。【南京理工大学1999一、17(1分)】
A.希尔排序
B.堆排序
C.选择排序
D.归并排序
就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系是()。
A.堆排序<快速排序<归并排序
B.堆排序<归并排序<快速排序
C.堆排序>归并排序>快速排序
D.堆排序>快速排序>归并排序