首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

初学者来‰收购此算法-实现

2012-03-05 
菜鸟来‰收购此算法-实现!MERGE(A,p,q,r)A数组的下标p,q,r下标满足p q rn1←q-p+1n2←r-pcreatearraysL[1.

菜鸟来‰收购此算法-实现!
MERGE(A,p,q,r)     A数组的下标p,q,r下标满足p <=q <r  
n1←q-p+1
n2←r-p
create   arrays   L[1...n1+1]   and   R[1...n2+1]
for   i←1   to   n1
        do   L[i]   ←   A[p+i-1]
for   j←1   to   n2
        do   R[j]   ←   A[q+j]
L[n1+1]←哨兵值
R[n2+1]←哨兵值
i←1
j←1
for   k←p   to   r
        do   if   L[i] <=R[j]
                        then   A[k]←L[i]
                                  i←i+1
                  else   A[k]←R[j]
                            j←j+1

MERGE-SORT(A,p,r)
if   p <r
      then   q←|(p+r)/2」下取整
                MERGE-SORT(A,p,q)
                MERGE-SORT(A,q+1,r)
                MERGE(A,p,q,r)
这是个合并排序算法!~求够实现~!`
      本人菜鸟,虽然算法懂了~!具体实现弄了好久,只弄出点眉目来!
    谁的写得好!`可读性强   分就那个的!`

[解决办法]
这个。。。这个。。。是。。。。
[解决办法]
JF
[解决办法]
只是帮顶一下。...貌似比较麻烦

热点排行