sorting - Different C compilers giving different results for Merge Sort -


i running merge sort implementation , giving correct results in https://code.hackerearth.com/4a1c9cn wrong results in http://www.tutorialspoint.com/compile_c_online.php?pid=0bw_cjbb95kqmvwwxwv9qyle5v0u.

can tell me mistakes , things keep in mind avoid such mistakes in future. sample test case: 5 3 7 5 9 2 wrong answer second compiler: 03579 code:

#include <stdio.h> #include <stdlib.h>  void merge(int a[], int left[], int right[], int n) {      int i=0, j=0, k=0, m = n/2, d = n-m;      while(i<m && j<d)      {          if(left[i] <= right[j]) a[k++] = left[i++];          else a[k++] = right[j++];      }     if(i == m)         for(;k<n; k++, j++) a[k] = right[j];     else if(j == d)         for(; k<n; k++, i++) a[k] = left[i];     return; }  void mergesort(int a[], int n) {     if(n==1) return;     int m = n/2;     int* left = (int*)malloc(m*sizeof(int));     int* right = (int*)malloc((n-m)*sizeof(int));     int i, j;     for(i=0; i<m; i++) left[i] = a[i];     for(i=m; i<n; i++, j++) right[j] = a[i];     mergesort(left, m);     mergesort(right, (n-m));     merge(a, left, right, n);     return; }   int printarr(int a[], int n); void getarr (int a[], int n);  int main(int argc, char** argv) {     int n, *arr;     scanf("%d", &n);     arr = (int*)malloc(n*sizeof(int));     getarr(arr, n);     mergesort(arr, n);     printarr(arr, n);     return 0; }

after helpful comments, able fix code. reason of error memory leaking. modified code:

#include <stdio.h> #include <stdlib.h>  void merge(int a[], int l, int h) {   int* temp = (int*)malloc((h-l+1)*sizeof(int));     int i=l, k=0, m = l + (h-l)/2, j = m+1;     while(i<=m && j<=h)     {         if(a[i] <= a[j]) temp[k++] = a[i++];         else temp[k++] = a[j++];     }     if(i > m)         for(;k<=h; k++, j++) temp[k] = a[j];     else if(j > h)         for(; k<=h; k++, i++) temp[k] = a[i];     for(i=l, k=0; i<=h; i++,k++) a[i] = temp[k];     return; }  void mergesort(int a[], int l, int h) {    if(h-l<1) return;    int m = l + (h-l)/2;    mergesort(a, l, m);    mergesort(a, m+1, h);    merge(a, l, h);    return; }   int printarr(int a[], int n)  void getarr (int a[], int n)  int main(int argc, char** argv) {      int n, *arr;     scanf("%d", &n);    arr = (int*)malloc(n*sizeof(int));    getarr(arr, n);    mergesort(arr, 0, n-1);    printarr(arr, n);    return 0; }

Comments

Post a Comment

Popular posts from this blog

PHP and MySQL WP -

i trying accomplish 2 things here code. writing php directly wp page using insert php plugin. 1) query mysql database , return results 1 column 4 columns. 2) make each result own hyperlink directs user new wp page runs new query on page. i able query show results , turn results dynamic hyperlink, cannot formatting down. right returns result 1 column. here have: [insert_php] $servername = "localhost"; $username = "login"; //edited privacy $password = "password"; //edited privacy $database = "database"; //edited privacy // create connection $conn = new mysqli($servername, $username, $password, $database); // check connection if ($conn->connect_error) { die("connection failed: " . $conn->connect_error); } echo "connected successfully"; //get results database $result = mysqli_query($conn,"select mine mines order mine"); $all_property = array(); //declare array saving property //showing proper...
Read more

android - InAppBilling registering BroadcastReceiver in AndroidManifest -

i'm implementing inapp billing in android app. works well, however, i'm trying decouple broadcast receiver activity manifest. suggestion in android's trivialdrive sample: // important: dynamically register broadcast messages updated purchases. // register receiver here instead of <receiver> in manifest // because call getpurchases() @ startup, therefore can ignore // broadcasts sent while app isn't running. // note: registering listener in activity bad idea, done here // because sample. regardless, receiver must registered after // iabhelper setup, before first call getpurchases(). currently there's class extends broadcastreceiver : public class iabbroadcastreceiver extends broadcastreceiver { /** * intent action receiver should filter for. */ public static final string action = "com.android.vending.billing.purchases_updated"; private final iabbroadcastlistener mlistener; public iabbroadcastreceiver(iabbroadcastlistener listener) { m...
Read more

go - golang pprof for c library code -

i have been trying profile golang application pprof, seems details of c code(linked static library) missed in output result. flame graph from frame graph can see c code time consuming reported within "runtime._externalcode", no details @ all. , sure static library compiled debug enable. so there way make pprof details(like stack trace) of 3rd party c code? or there other golang profiling tool this?
Read more