要求先对所输入序列进行扫描。输入序列为整形数据,用正序、逆序和不同乱序程度的不同数据作测试比较。
2)通过扫描,找出序列中已经存在的最大有序列,将原序列分为若干个有序子列。
3)用归并法,对“2”中有序子列进行归并。
4)本程序要求用顺序链表作为存储结构。
5)演示程序以用户和计算机的对话式执行,即在计算机终端上显示“提示信息”下,用户可由键盘输入待排序表的表长(0--100)和不同测试数据的组数(3-8)。每次测试完毕,列表显示测试结果。
标签:
输入
序列
数据
上传时间:
2015-04-28
上传用户:chongcongying