数据结构与算法系列之四排序

Posted 2020-10-24 tom-and-jerry

一、排序的基本概念

1. 排序

假设含有n个记录的序列为{r1, r2, ..., rn}，其相应的关键字分别为{k1, k2, ..., kn}，需确定1, 2, ..., n的一种排列p1, p2, ..., pn，使其相应的关键字满足kp1<=kp2<=...<=kpn（非递减或非递增）关系，即使得序列成为一个按关键字有序的序列{rp1, rp2, ... rpn}，这样的操作就称为排序。

 

二、排序的相关代码实现