数据结构 排序的一些基本概念

排序概念 排序：将一个数据元素（或记录）的任意序列，从新排列成一个按关键字有序的序列。指针 排序定义 假设含n个记录的序列为: {R0,R1,...,R(n-1)} (1) 其相应的关键字序列为： {K0,K1,...,K(n-1)} (2) 需肯定0,1,2，n-1的一种排序p0,p1,...,p(n-1)，使其相应的关键字知足以下的非递减（或非递增）关系： Kp0<=Kp1<=...<=Kp(

>>阅读原文<<