湘潭大学 数据结构 Ch07 Sorting 排序算法.ppt

8 大型结构的排序 问题: 交换大型结构可能是非常昂贵的操作 解决方法: 在数组中包含指向结构的指针通过交换指针来排序 间接排序 最后在必要时再实际地重新安排结构 list key table [0] d 0 [1] b 1 [2] f 2 [3] c 3 [4] a 4 [5] e 5 table 4 1 3 0 5 2 排序列表是 list [ table[0] ], list [ table