列表归并排序算法实现与分析.pdf

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

列表

归并排序

deng@tsinghua.edu.cn

日两美其必合兮,孰信修而慕之?思九州岛之博大兮,岂惟是其有女?

主算法

```cpptemte

voidList

Posi(T)q=p;intm=n1;//以中点为界

for(inti=0;im;i++)q=q-succ;//均分列表:O(m)=O(n)

mergeSort(

文档评论(0)

1亿VIP精品文档

相关文档