数据结构之java排序javasort .pdfVIP

数据结构排序思想和算法分析（java版） 一、排序的概念： 1、设 n个记录的序列为 { R , R , R , . . . , R } 1 2 3 n 其相应的关键字序列为 { K , K , K , . . . , K } 1 2 3 n 若规定 1 , 2 , 3 , . . . , n的一个排列 p , p , p , . . . , p，使 得相应的关键字满足如下非递减关系: 1 2 3 n K ≤ K ≤ K ≤ . . . ≤ K p1 p2 p3 pn 则原序列变为一个按关键字有序的序列: R , R , R , . . . , R p1 p2 p3 pn 此操作过程称为排序。 2、排序问题一般分为内排序(internalsorting)和外排序(externalsorting) 两类： 2