8.1基本概念 关键字是数据元素中的某个数据项。如果某个数 据项可以唯一地确定一个数据元素,就将其称为主关 键字;否则,称为次关键字。 排序是把一组无序地数据元素按照关键字值递增 (或递减)地重新排列。如果排序依据的是主关键字 排序的结果将是唯一的, 排序算法的稳定性如果在待排序的记录序列中有 多个数据元素的关键字值相同,经过排序后,这些数 据元素的相对次序保持不变,则称这种排序算法是稳 定的,否则称之为不稳定的。 请单市鼠标左键换页8.1 基本概念 关键字 是数据元素中的某个数据项。如果某个数 据项可以唯一地确定一个数据元素，就将其称为主关 键字；否则，称为次关键字。 排序 是把一组无序地数据元素按照关键字值递增 （或递减）地重新排列。如果排序依据的是主关键字， 排序的结果将是唯一的， 排序算法的稳定性 如果在待排序的记录序列中有 多个数据元素的关键字值相同，经过排序后，这些数 据元素的相对次序保持不变，则称这种排序算法是稳 定的，否则称之为不稳定的