7序的差水线念 1、排序:按照结点中的某项值对集合中结点进 行升序或降序的推列 2、关键字:排序时参照的数据项,有主次之分 3、稳定性:如果排序操作使等值结点的相对位置( 主要是指前后关保持不变,则排序是 稳定的,否如是不稳定的。 4、内部排序:排序序列放在内存中 5、外部排序:需要对外存进行访问1、排 序：按照结点中的某项值对集合中结点进 行升序或降序的排列。 2、关 键 字：排序时参照的数据项，有主次之分 3、稳 定 性：如果排序操作使等值结点的相对位置( 主要是指前后关系)保持不变，则排序是 稳定的，否则是不稳定的。 4、内部排序：排序序列放在内存中 5、外部排序：需要对外存进行访问 7.1 排序的基本概念