数据结构排序技术

分类: 文章 • 2024-01-06 15:17:58

数据结构排序技术

排序算法的性能对于内排序，在排序过程中通常需进行下列两种基本操作：
⑴比较：关键码之间的比较；
⑵移动：记录从一个位置移动到另一个位置。评价排序方法的另一个主要标准是执行算法所需要的辅助存储空间。辅助存储空间是指在数据规模一定的条件下，除了存放待排序记录占用的存储空间之外，执行算法所需要的其他存储空间。