问答题
设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。
初始:10,18,4,3,6,12,1,9,15,8d=5:10,1,4,3,6,12,18,9,15,8......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。
判断题 直接插入排序是不稳定的排序方法。
判断题 快速排序在所有排序方法中最快,而且所需附加空间也最少。