Java中常用的排序算法

排序算法的总结： 　所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。其确切定义如下： 输入：n个记录R1，R2，…，Rn，其相应的关键字分别为K1，K2，…，Kn。 输出：Ril，Ri2，…，Rin，使得Ki1≤Ki2≤…≤Kin。(或Ki1≥Ki2≥…≥Kin)。