摘要: 实际中,待排序的数很少是单独的数值,它们通常是称为记录的数据集的一部分,每个记录包含一个关键字,即排序问题中要重排的值,记录的剩余部分由卫星数据组成,通常是要与关键字一同存取的。如果每个记录包含大量卫星数据,我们通常重排记录指针的数组,而非记录本身,这样可以降低数据移动量。 快排实际通常比堆排序快, 阅读全文
posted @ 2021-04-19 18:02 epiphanyy 阅读(23) 评论(0) 推荐(0)