课后习题(6)

比较次数最少的是（ ），需要辅助内存空间最大的是（ ）。 ５、在插入序排、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序算法不稳定的有（ ）。

６、在插入排序和选择排序两种算法中，若待排序的序列已基本正序，则选用（ ）较好，若待排序的序列已基本反序，则选用（ ）较好。

７、在堆排序和快速排序两种算法中，若待排序的序列已基本有序，则选用（ ）较好，若待排序的序列完全无序，则选用（ ）较好

三、问答题与算法题

1、已知序列（10，18，4，3，6，12，1，9，18，8）请用希尔排序(增量d1=3,d2=1),写出每一趟排序的结果。

2、已知序列（10，18，4，3，6，12，1，9，18，8）请用快速排序写出每一趟排序的结果。 3、已知序列（10，18，4，3，12，9，18，8）请用堆排序写出每一趟（建好初始堆，L.r[1]与 L.r[n]互换后为第一趟）排序的结果。

26

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库课后习题(6)在线全文阅读。