72-排序的基本概念

1. 排序   所謂排序就是整理「表」中的記錄，使之按關鍵字遞增（或遞減）有序排列。   假設含n個數據元素的序列爲{ R1,R2,…...,Rn R 1 , R 2 , … . . . , R n }，其相應的關鍵字分別爲{ K1,K2,…...,Kn K 1 , K 2 , … . . . , K n }這些關鍵字相互之間可以進行比較，即在它們之間存在着這樣一個關係：Kp1 ≤ Kp2 ≤ …

>>阅读原文<<