Algorithm to be converted to c language

Assignment Help C/C++ Programming

Reference no: EM13217405

I want the following algorithm to be converted to c language:
Mergesort(a,p,r)
2. if( p<r)
3. q=(p+r)/2
4. mergesort(a,p,q)
5. mergesort(a,q+1,r)
6. merge(a,p,q,r)
for merge procedure,the algorithm is :
Merge(a,p,q,r)
1.n1=q-p+1
2.n2=r-q
3.create arrays L[1...n1+1] and R[1...n2+1]
4.for i=1 to n1
5. L[i]=a[p+i-1]
6.for j=1 to n2
7. R[j]=a[p+j]
8.L[n1+1]=infinity
9.R[n2+1]=infinity
10.i=1,j=1
11.for k=p to r
12. if L[i]<=R[j]
13. a[k]=L[i]
14. i=i+1
15. else a[k]=R[j]
16. j=j+1

Reference no: EM13217405

Questions Cloud

Distinction between film and popular cinema : Summarize the distinction between film and popular cinema

Mechanical advantage of the ladder : If a boy's mass is 53kg, what force must be exerted as he climbs the ladder? What simple machine principle does the ladder work on? Ir the height of the wall is 3.5m, Determine the mechanical advantage of the ladder

Work experiences of montessori : What do you see as the differences between the work experiences of Montessori and more traditional play options? Are there similarities?

Pertains to our endocrine system : You may post an article that you read or an actual news report that pertains to our endocrine system under this thread, "In the News." You can post a total of two articles

Algorithm to be converted to c language : algorithm to be converted to c language

Old nationalities have sort of re-emerged : Why even in Britain, the old nationalities have sort of re-emerged. Or in the former soviet union, the nationalities that were surpressed have re-emerged (ie Ukrainians)

Western classical music : When people think of “classical music” (i.e. Western classical music), four composer’s names usually come to mind. Give their names. Who usually occupies first place?

Marsha warren-class is failing : Describe why this class is failing, with support from the course text and/or a scholarly source from the online library. Make two recommendations that Marsha Warren should do when she returns to the classroom. Support your suggestions from the course..

Considering financial profitability : How do philosophies and share-holding vary among for – profit and not-for-profit organizations when considering financial profitability?

User Account

All Pages