Waste less time on Facebook — follow Brilliant.
×

code of a mergesort . help needed

This is a code for mergesort but when i compile it i got an error of windows stopped running .Any suggestions?

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include<stdio.h>            
long long int arr[100004];                       
void merge(long long int arr[],long long int left[],long long int right[],long int nleft,long int nright)                        
{long int i=0,j=0,k=0;            
 while(i!=nleft&&j!=nright)             
    {if(left[i]<right[j])           
        {arr[k]=left[i];               
         k++;           
         i++;                 
        }                     
     else              
        {arr[k]=right[j];                
         k++;         
         j++;         
        }         
    }         
 while(i!=nleft)         
     {arr[k]=left[i];         
         k++;         
         i++;         
     }         
 while(j!=nright)         
     {arr[k]=right[j];         
         k++;         
         j++;         
     }         
 }         

void mergesort(long long int arr[],long int n)         
{long int i,nleft,nright;long long int left[50002],right[50002];         
 if(n<2)         
    return;         
 else         
    {         
     nleft=(n+1)/2;         
     nright=n-nleft;         
     for(i=0;i<nleft;i++)         
        left[i]=arr[i];         
     for(i=0;i<nright;i++)         
        right[i]=arr[nleft+i];         
     mergesort(left,nleft);         
     mergesort(right,nright);         
     merge(arr,left,right,nleft,nright);         
     return;         
     }         
}         
int main()         
{         
    long int n,i;         
    scanf("%ld",&n);         
    for(i=0;i<n;i++)         
        scanf("%lld",&arr[i]);         
    mergesort(arr,n);         
    for(i=0;i<n;i++)         
        printf("%lld",arr[i]);         

}

Note by Kunal Gupta
5 months, 2 weeks ago

No vote yet
1 vote

  Easy Math Editor

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 \( 2 \times 3 \)
2^{34} \( 2^{34} \)
a_{i-1} \( a_{i-1} \)
\frac{2}{3} \( \frac{2}{3} \)
\sqrt{2} \( \sqrt{2} \)
\sum_{i=1}^3 \( \sum_{i=1}^3 \)
\sin \theta \( \sin \theta \)
\boxed{123} \( \boxed{123} \)

Comments

Sort by:

Top Newest

If the error as you say is 'Windows stopped running' then it has nothing to do with your code. You have tried to run anyother code in compiler like hello world.

Mayank Wadhwa - 4 days, 1 hour ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...