數據結構 排序的一些基本概念

排序概念 排序：將一個數據元素（或記錄）的任意序列，從新排列成一個按關鍵字有序的序列。指針 排序定義 假設含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(

>>阅读原文<<