#include<stdio.h> int main(){ int a[5]={1,3,5,7,8},n1=5,b[3]={2,4,6},n2=3,c[8],i,j,k,temp; i=j=k=0; while(i<n1 && j<n2){ if(a[i]<=b[j]){ c[k]=a[i]; i+=1; k+=1; } else{ c[k]=b[j]; j+=1; k+=1; } } if(i>n1){ while(j<n2){ c[k]=b[j]; j+=1; k+=1; } } else{ while(i<n1){ c[k]=a[i]; i+=1; k+=1; } } for(k=0;k<n1+n2;k++){ printf("%d ",c[k]); } return 0; }
ALGORITHM
STEP 1:
Read shorted array A[n1] and B[n2]
STEP 2:
initialize i<-j<-k<-1
initialize C[k]<-0
Repeate while i<n1 and j<n2
if A[i]<=B[j]
then
C[k]<-A[i]
i=i+1
j=j+1
else
C[k]-<B[j]
j<-j+1
k<-k+1
end if
end while
STEP 3:
if i>na
then
while j<=n2
C[k]<-B[j]
j=j+1
k=k+1
end while
else
while i<=n1
C[k]-<A[i]
i<-i+1
k<-k+1
end while
end if
STEP 4:
Print C[k]
OUTPUT
No comments:
Post a Comment