1、排序概念 排序又称分类,是数据处理中经常用到的一种运算。 简单地说,排序就是将一个记录(元素)的序列排列成一个有序序列的过程。每个记录由两部分组成:关键字、其他信息。为了实现排序,记录的关键字必须是可以进行比较大小的类型。 给定一个含有n个记录的序列(R0,R1,R2,…,Rn-1),Ki 是 Ri 的关键字。所谓排序,就是要寻找(0,1,2,…,n-1)一种排列(p(0),p(1),p(2),…,p(n-1)),使得记录序列按照 (Kp(0),Kp(1),Kp(2),…,Kp(n-1))非递减(或非递增)排列。此时原序列将排列为:(Rp(0),Rp(1),Rp(2),…,...