一个关于数据结构的问题。(200分)

  • 主题发起人 主题发起人 www
  • 开始时间 开始时间
W

www

Unregistered / Unconfirmed
GUEST, unregistred user!
现有25,48,16,35,79,82,23,40,36,72,其中含有5个长度为2的有序表,
请按归并排序的方法进行一趟排序后的序列为:( )

怎么做??
最后有具体的实现方法!
高分求救!!!
 
请大家帮忙!!
 
一趟排序后的序列为(从小到大):
25,48,16,35,79,82,23,40,36,72
第二次:
16,25,35,48,23,40,79,82,36,72
第三次:
16,23,25,35,40,48,79,82,36,72
第四次完毕!!!
实际上就是两两排序,再在原有基础上两两排序,直到完成!建议参考高级程序员的指导书!

 
lujr,能告诉我怎么做的吗?请告诉我排序的 方法。
 
这不是二路归并吗?
书上有的
 
从小到大:
第一次:
25,48 | 16,35 | 79,82 | 23,40 | 36,72 |
第二次:
25,48,16,35 | 79,82,23,40 | 36,72 |

16,25,35,48 |23,40,79,82 | 36,72
第三次:
16,25,35,48,23,40,79,82 | 36,72
16,23,25,35,40,48,79,82 |36,72
第四次完毕!
明白了?

 
接受答案了.
 
后退
顶部