数据结构与算法快速排序（数据结构与算法）假设含有n个记录的序列为{r1，r2，……，rn}，其相应的关键字分别为{k1，k2，……，kn}，需确定1，2，……，n的一种排列p1，p2，……，pn，.....