读书人

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

发布时间: 2012-03-05 11:54:02 作者: rapoo

菜鸟来‰收购此算法-实现!
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
[解决办法]
只是帮顶一下。...貌似比较麻烦

读书人网 >C++

热点推荐