摘要：算法之排序 在说排序之前，先介绍一些简单的概念。 排序（sort）：设有n个记录R1, R1,…Rn,存放于内存或者外存中。排序的任务是找到(1,2,…,n)的一个排列(p1,p2,…pn),使得Key(Rp1) ≤ Key(Rp2) ≤ … ≤ Key(Rpn) 其中key(R)表示R的... 阅读全文