Java实现：数据结构之排序

0.概述

• 形式化定义：假设有n个记录的序列（待排序列）为{ R1, R2 , …, Rn }，其相应的关键字序列为 { K1, K2, …, Kn }。找到{1,2, …, n}的一个排列p1,p2, …, pn，使得Kp1≤Kp2≤ …≤ Kpn （升序），按此排列将n个记录重新排列为 { Rp1, Rp2, …，Rpn }的操作称作排序。形式化定义：假设有n个记录的序列（待排