merge_sort.c~

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>

void merge(int A[], int B[], int C[], int na, int nb, int nc)
{
	//A e B sottoarray ordinati, in C la fusione
	int i=0,j=0,k=0;
	while(i < na && j < nb)
	{
		if(A[i] >= B[j])
		{
			C[k] = B[j];
			j++;			
		}
		else
		{
			C[k] = A[i];
			i++;
		}
		k++;
	}
	if(i == na && j < nb)
	{
		while(j < nb)
		{
			C[k] = B[j];
			j++;
			k++;
		}
	}

	if(j == nb && i < na)
	{
		while(i < na)
		{
			C[k] = A[i];
			i++;
			k++;
		}
	}
}

void merge_sort(int A[], int n)
{
	int m,h,k,B[100],C[100];
	if(n > 1)
	{
		m = n/2;
		for(h = 0; h < m; h++)
			B[h] = A[h];
		for(k = m; k < n; k++)
			C[k-m] = A[k];  
		merge_sort(B,h);
		merge_sort(C,k);
		merge(B,C,A,h,k,n);
	}
}

void visua(int A[], int n)
{
	int i;
	printf("[");
	for(i = 0; i < n-1; i++)
	{
		printf("%d,",A[i]);
	}
	printf("%d]\n", A[n-1]);
}

int main()
{
	int n,i,tmp;
	int A[100];
	printf("Inserisci n: ");
	scanf("%d",&n);
	for(i = 0; i < n; i++)
	{
		printf("Inserisci un elemento: ");
		scanf("%d",&A[i]);
		//A[i] = rand();
	}
	printf("\nArray non ordinato: \n");
	visua(A,n);
	merge_sort(A,n);
	printf("Array ordinato: \n");
	visua(A,n);

}