题目内容
（请给出正确答案）
[主观题]
写出对关键字序列{65,92,87,25,38,56,46,12,25*}进行直接插入排序、希尔排序、快速排序、堆排序、归并排序（升序）的过程，并说明每种排序的稳定性。
提问人：网友handan4662
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“写出对关键字序列{65,92,87,25,38,56,46,…”相关的问题
第1题
（1）设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。 ① 直接插入排序 ② 折半插入排序 ③ 希尔排序（增量选取5，3，1） ④ 冒泡排序 ⑤ 快速排序 ⑥ 简单选择排序 ⑦ 堆排序 ⑧ 二路归并排序
第3题
设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序
结束后关键字序列的状态。
点击查看答案
①直接插入排序;
②折半插入排序;
③希尔排序(增量选取5，3，1);
④冒泡排序;
⑤快速排序;
⑥简单选择排序;
⑦二路归并排序。
第4题
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
第5题
在下列排序方法中，不稳定的方法有（35)。A．归并排序和基数排序B．插入排序和希尔排序C．堆排序和快速
在下列排序方法中，不稳定的方法有(35)。
A．归并排序和基数排序
B．插入排序和希尔排序
C．堆排序和快速排序
D．选择排序和冒泡排序
