數據結構---排序的基本概念和分類

排序的定義 假設含有n個記錄的序列爲{ r 1 r_1 r1​, r 2 r_2 r2​,…, r n r_n rn​}，其相應的關鍵字分別爲{ k 1 k_1 k1​, k 2 k_2 k2​,…, k n k_n kn​}，需肯定1,2, 3, …, n的一種排列 p 1 p_1 p1​, k p k_p kp​,…, p n p_n pn​，使其相應的關鍵字知足 k p 1 k_{p1} k

>>阅读原文<<