【数据结构总结：排序算法】

排序算法的总结及感悟 排序的基本概念 排序：有n个记录的序列{R1，R2，…，Rn}，其相应关键字的序列是{K1，K2， …，Kn }，相应的下标序列为1，2，…， n。通过排序，要求找出当前下标序列1，2，…， n的一种排列p1，p2， …，pn，使得相应关键字满足如下的非递减（或非递增）关系，即：Kp1≤ Kp2≤…≤ Kpn，这样就得到一个按关键字有序的记录序列：{Rp1， Rp2， …，

>>阅读原文<<