【数据结构】排序
基本概念排序:是计算机程序设计中的一种重要操作,其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个值有序的序列。排序码:作为排序依据的数据项称为“排序码”,也即数据元素的关键码。若关键码是主关键码,则对任意待排序序列,经排序后得到的结果是唯一的;若关键码是次关键码,排序结果可能不唯一,这是因为具有相同关键码的数据元素,这些元素再排序结果中,它们之间的位置关系与排序前不能保持。分类稳定的/不稳定的:若对任意的数据元素序列,使用某个排序方法,它对按关键码进行排序;若相同关键码元素间的位置关









