设待排序的排序码序列为{12,2,16,30,28,10,16*,20,6,18),试分别写出使用以下排序方法每趟排序后的结果。并说明做了多少次排序码比较。注意,后一个1
设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试分别写出使用以下排序方法每趟排序后的结果。并说明做了多少次排序码比较。 (1) 直接插入排序 (2) 希尔排序(增量为5,2,1) (3) 冒泡排序 (4) 快速排序 (5) 直接选择排序 (6) 堆排序 (7) 二路归并排序 相...
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序 结束后关键字序列的状态。 ①直接插入排序; ②折半插入排序; ③希尔排序(增量选取5,3,1); ④冒泡排序; ⑤快速排序; ⑥简单选择排序; ⑦二路归并排序。 点击查看答案 第3题 待排序列为( 39,80,76,41...
设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试写出使用直接插入排序每趟排序后的结果。并说明做了多少次排序码比较。 添加笔记 求解答(0) 邀请回答 收藏(0) 分享 纠错 0个回答 添加回答 这道题你会答吗?花几分钟告诉大家答案吧! 提交观点 问题信息 排序 上传者...