排序一| 排序的概念、分類、性能分析(複雜度)

排序 排序（sorting）的功能是將一個數據元素的任意序列，重新排列成一個按關鍵字有序的序列。其確切的定義爲：假設有n個數據元素的序列{R1 , R2 , … , Rn}，其相應關鍵字的序列是{K1 , K2 , … , Kn}，通過排序要求找出下標 1 , 2 , … , n的一種排列p1 , p2 , … , pn，使得相應關鍵字滿足如下的非遞減（或非遞增）關係 Kp1 ≤ Kp2 ≤ …

>>阅读原文<<