排序基本概念 排序(sort)或分类 所谓排序,就是要整理文件中的记录,使 之按关键字递增(或递减)次序排列起来。其确 切定义如下: 的关键字分别为,…。,其相应 输入:n个记录R1,R2,…,R 输出:R1,R12,…,R,使得 K1≤K12≤≤Kn。(或K≥K12≥,K1) 武汉理工大学华夏学院-信息工程 系武汉理工大学华夏学院-信息工程 系 一 排序基本概念 排序（sort）或分类 所谓排序，就是要整理文件中的记录, 使 之按关键字递增(或递减)次序排列起来。其确 切定义如下： 输入：n个记录R1，R2，…，Rn，其相应 的关键字分别为K1，K2，…，Kn。 输出：Ril，Ri2，…，Rin，使得 Ki1≤Ki2≤…≤Kin。(或Ki1≥Ki2≥…≥Kin)