L3数据结构-排序(day13)一、排序的原理二、快速排序的实现 d13作业:
目录一、排序的原理一、排序的定义插入排序:交换排序:二、快速排序的实现d13作业:一、排序的原理一、排序的定义稳定排序和非稳定排序设文件f=(R1……Ri……Rj……Rn)中记录Ri、Rj(i≠j,i、j=1……n)的key相等,即Ki=Kj。若在排序前Ri领先于Rj,排序后Ri仍领先于Rj,则称这种排序是稳定的,其含义是它没有破坏原本已有序的次序。内排序和外排序若待排文件f在计算机的内存储器中,且排序过程也在内存中进行,称这种排序为内排序。若排序中的文.