排序算法的稳定性:如果在元素序列中有两个元 素和T团,它们的排序码k=k,且在排序之 前元素川谁排在T前面。如果在排序之后,元素 r仍在元素灬的前面,则称这个排序方法是稳定 的,否则称这个排序方法是不稳定的。 内排序与外排序:内排序是指在排序期间数据元 素全部存放在内存的排序;外排序是指在排序期 间全部元素个数太多,不能同时存放在内存,必 须根据排序过程的要求,不断在内、外存之间移 动的排序。• 排序算法的稳定性: 如果在元素序列中有两 个元 素r[i]和r[j], 它们的排序码 k[i] == k[j] , 且在排序之 前, 元素r[i]排在r[j]前面。如果在排序之后, 元素 r[i]仍在元素r[j]的前面, 则称这个排序方法是稳定 的, 否则称这个排序方法是不稳定的。 • 内排序与外排序: 内排序是指在排序期间数据元 素全部存放在内存的排序；外排序是指在排序期 间全部元素个数太多，不能同时存放在内存，必 须根据排序过程的要求，不断在内、外存之间移 动的排序。 3