数据结构与算法-排序

排序是计算机内经常进行的一种操作，其目的是将一组无序的数据元素调整为有序的数据元素 排序的概念 排序数学定义：假设含n个数据元素的序列为{ R1, R2, ···, Rn} 其相应的关键字序列为{ K1, K2, ···, Kn}这些关键字相互之间可以进行比较，即在它们之间存在着这样一个关系 ：Kp1 ≤ Kp2 ≤ ··· ≤ Kpn 按此固有关系将上式记录序列重新排列为{ Rp1, Rp2,

>>阅读原文<<