算法编程复习
关注
分享
扫一扫
文章平均质量分 65
oujj06
认真生活，快乐学习
展开
-
算法复习-插入排序1
INSERTION-SORT (A)for j <- 2 to length[A] do key <- A[j] j <- j-1 while i>0 and A[i]>key do A[i+1] <- A[i] i <- i-1 A[i+1]转载 2012-12-11 11:34:50 · 264 阅读 · 0 评论 -
分治法
MERGE(A,p,q,r)n1=q-p+1;n2=r-q;creat arrays L[1.. n1+1] and R[1..n2+1];for i=1:n1 do L[i]=A[p+i-1];for j=1:n2 do R[j]=A[q+j];L[n1+1]=Infinite;R[n2+1]=Infinite;i=1;j=1;for k=p:r转载 2012-12-13 21:31:40 · 503 阅读 · 0 评论