摘要： 1、排序的基本术语在排序问题中，通常将数据元素称为记录(record)。(1)数据表它是指排序记录的有限集合。(2)关键字记录中的某一个可以用来标识一个记录的数据项，被称为关键字项，该数据项的值称为关键字(key)。(3)排序的稳定性如果待排序的文件中，存在多个关键字相同的记录，排序前和排序后，这些记录的相对次序保持不变，则称这种排序方法是稳定的。2、排序算法性能评价(1)算法的执行时间(2)所需的辅助空间辅助空间是指在排序记录个数一定的条件下，除了存放待排序记录占用的存储空间外，执行算法所需要的其他存储空间。若排序算法所需的辅助空间并不依赖于问题的规模n，则辅助空间是O(1)，则称之为就地排 阅读全文