静态排序:排序的过程是对数据对象本身进 行物理地重排,经过比较和判断,将对象移 到合适的位置。这时,数据对象一般都存放 在一个顺序的表中。 动态排序:给每个对象增加一个链接指针, 在排序的过程中不移动对象或传送数据,仅 通过修改链接指针来改变对象之间的逻辑顺 序,从而达到排序的目的。 算法执行时所需的附加存储:评价算法好坏 的另一标准。 静态排序过程中所用到的数据表类定义,体 现了抽象数据类型的思想。静态排序: 排序的过程是对数据对象本身进 行物理地重排，经过比较和判断，将对象移 到合适的位置。这时，数据对象一般都存放 在一个顺序的表中。 动态排序: 给每个对象增加一个链接指针， 在排序的过程中不移动对象或传送数据，仅 通过修改链接指针来改变对象之间的逻辑顺 序，从而达到排序的目的。 算法执行时所需的附加存储: 评价算法好坏 的另一标准。 静态排序过程中所用到的数据表类定义，体 现了抽象数据类型的思想