二、排序

排序就是将元素（或记录）的任意序列重新排列成一个按关键码排列的有序序列。 给定一个序列R ={ r1，r2，…，rn}，其排序码分别为k ={ k1，k2，…，kn}，排序的目的就是将R中的元素按照需要的顺序重新排列，形成一个新的有序序列R’= { r’1，r’2，…，r’n }，对应于排序码k’ ={ k’1，k’2，…，k’n}，其中k’1 k’2 … k’n或者k’1 k’2 … k’n，前者称为不减序列，后者称为不增序列。如果没有重复排序码，即k’1 k’2 … k’n或者k’1 k’2 … k’n。那么前者称为增序，后者称为降序。