fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. void merge(int a[], int l, int m, int r){
  4. 	int n1=m-l+1;
  5. 	int n2=r-m;
  6. 	int L[n1],R[n2];
  7. 	for(int i=0;i<n1;i++){
  8. 		L[i]=a[l+i];
  9. 	}
  10. 	for(int i=0;i<n1;i++){
  11. 		R[i]=a[m+i+1];
  12. 	}
  13. 	int i=0,k=l,j=0;
  14. 	while(i<n1 && j<n2){
  15. 		if(L[i]<R[j]){
  16. 			a[k]=L[i];
  17. 			i++;
  18. 		}
  19. 		else{
  20. 			a[i]=R[j];
  21. 			j++;
  22. 		}
  23. 		k++;
  24. 	}
  25. 	while(i<n1){
  26. 		a[k]=L[i];
  27. 		k++;
  28. 		i++;
  29. 	}
  30. 	while(j<n2){
  31. 		a[k]=R[j];
  32. 		k++; j++;
  33. 	}
  34. }
  35. void mergeSort(int a[], int l, int r){
  36. 	int m=(l+r)/2;
  37. 	if(l<m)
  38. 		mergeSort(a,l,m);
  39. 	if(m+1<r)
  40. 		mergeSort(a,m+1,r);
  41. 	merge(a,l,m,r);	
  42. }
  43. int main(){
  44. 	int n;
  45. 	cin>>n;
  46. 	int a[n];
  47. 	for(int i=0;i<n;i++){
  48. 		cin>>a[i];
  49. 	}
  50. 	mergeSort(a,l,r);
  51. 	for(int i=0;i<n;i++){
  52. 		cout<<a[i]<<' ';
  53. 	}
  54. 	return 0;
  55. }
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
5
4 2 1 6 34
compilation info 
prog.cpp:50:14: error: use of undeclared identifier 'l'
        mergeSort(a,l,r);
                    ^
prog.cpp:50:16: error: use of undeclared identifier 'r'
        mergeSort(a,l,r);
                      ^
2 errors generated.
stdout
copy 
Standard output is empty
https://ideone.com/PokzkV
language:
C++14 (clang 8.0)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!