排序问题数据结构(引入):在实际中,待排序的数很少是单独的数值,它们通常是成为记录的数据集的一部分。每个记录包含一个关键字,就是排序问题中要重排的值。记录的剩余部分由卫星数据组成,通常与关键字是一同存取的。在实际中,当一个排序算法重排关键字时,也必须要重排卫星数据。如果每个记录包含大量卫星数据,我们通常重排记录指针的数组,而不是记录本身,这样可以降低数据移动量。
为什么要排序本文介绍排序算法 插入排序和归并排序
阅读全文: http://gitbook.cn/gitchat/activity/5d64a95b6e575d0ea9ce6e46
您还可以下载 CSDN 旗下精品原创内容社区 GitChat App ,阅读更多 GitChat 专享技术内容哦。