Full width home advertisement

HTML

Tech News

Ad

  1. #include<stdio.h>
  2.  
  3. int main(){
  4. int a[5]={1,3,5,7,8},n1=5,b[3]={2,4,6},n2=3,c[8],i,j,k,temp;
  5. i=j=k=0;
  6.  
  7. while(i<n1 && j<n2){
  8. if(a[i]<=b[j]){
  9. c[k]=a[i];
  10. i+=1;
  11. k+=1;
  12. }
  13. else{
  14. c[k]=b[j];
  15. j+=1;
  16. k+=1;
  17. }
  18. }
  19. if(i>n1){
  20. while(j<n2){
  21. c[k]=b[j];
  22. j+=1;
  23. k+=1;
  24. }
  25. }
  26. else{
  27. while(i<n1){
  28. c[k]=a[i];
  29. i+=1;
  30. k+=1;
  31. }
  32. }
  33.  
  34. for(k=0;k<n1+n2;k++){
  35. printf("%d ",c[k]);
  36. }
  37. return 0;
  38. }
  39.  


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
merge sort in c | How to implement merge sort in c


No comments:

Post a Comment

Bottom Ad [Post Page]