数据结构排序习题

以关键字序列{503,087,512,061,908,170,897,275,653,426}为例,手工执行以下排序算法,写出每一趟排序结束时的关键字状态。

(1)直接插入排序

(2)希尔排序(增量序列为5,3,1)

数据结构排序习题_第1张图片

(3)快速排序

数据结构排序习题_第2张图片

数据结构排序习题_第3张图片

你可能感兴趣的:(数据结构与算法,排序,数据结构)