排序一| 排序的概念、分类、性能分析(复杂度)

排序 排序（sorting）的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。其确切的定义为：假设有n个数据元素的序列{R1 , R2 , … , Rn}，其相应关键字的序列是{K1 , K2 , … , Kn}，通过排序要求找出下标 1 , 2 , … , n的一种排列p1 , p2 , … , pn，使得相应关键字满足如下的非递减（或非递增）关系 Kp1 ≤ Kp2 ≤ …

>>阅读原文<<