数据结构第8章 排序 (2).PPT

r 0 1 2 3 4 5 6 7 8 初始关键字 49 38 0 0 0 13 27 49 49 27 0 13 38 49 0 0 49 0 13 49 49 49 49 存放排序 0 1 2 3 4 5 6 7 8 结果的数组 49 65 76 97 注意若取49则为稳定的排序 再将49设为最差(最小) r 0 1 2 3 4 5 6 7 8 初始关键字 0 38 0 0 0 13 27