[C] Mergesort

[vfldj]

Ciao, devo scrivere una funzione mergesort in C. L'ho fatto ma non mi funziona. Il codice è:

#include <stdio.h>
#include <stdlib.h>
#include "sorting.h"

void msort(int a[], int n) {
	int aux[] = copy(a, aux, n);
	msort2(a, 0, n - 1, aux);
}

void msort2(int a[], int fst, int lst, int b[]) {
	if(fst < lst) {
		int m = (fst + lst) / 2;
		msort2(b, fst, m, a);
		msort2(b, m + 1, lst, a);
		merge(b, fst, m, lst, a);
	}
}

int[] copy(int a[], int aux[], int n) {
	int i;
	for(i = 0; i < n; i++)
		aux[i] = a[i];
        return aux;
}

void merge(int a[], int fst, int mid, int lst, int c[]) {
	int i = fst;
	int j = mid + 1;
	int k = fst;
	while(i <= mid && j <= lst) {
		if(a[i] <= a[j])
			c[k++] = a[i++];
		else
			c[k++] = a[j++];
	}
	while(i <= mid)
		c[k++] = a[i++];
	while(j <= lst)
		c[k++] = a[j++];
}

File header:

void msort(int a[], int n);
void msort2(int a[], int fst, int lst, int b[]);
int[] copy(int a[], int aux[], int n);
void merge(int a[], int fst, int mid, int lst, int c[]);

Messaggio d'errore:

In file included from sorting.c:6:0:
sorting.h:8:4: error: expected identifier or ‘(’ before ‘[’ token
sorting.c: In function ‘msort’:
sorting.c:81:2: error: invalid initializer
sorting.c: At top level:
sorting.c:94:4: error: expected identifier or ‘(’ before ‘[’ token

Dove sbaglio? La funzione copy è giusta?

Grazie

[Who am I]

E' facile correggere gli errori di sintassi, basta guardare la riga e se ti dice che manca una parentesi la aggiungi.

[oregon]

Rivedi la funzione copy e il suo utilizzo all'interno della msort

[vfldj]

Originariamente inviato da oregon
Rivedi la funzione copy e il suo utilizzo all'interno della msort

Appunto. Quello che vorrei è che l'array a venga copiato in aux..

[oregon]

Lo fai con una sola funzione : memcpy

[Who am I]

Niente da fare, il codice non è compilabile.

[vfldj]

Originariamente inviato da oregon
Lo fai con una sola funzione : memcpy

Grazie per il consiglio ma vorri usare una funzione scritta da me come appunto copy.. percò non capisco perchè non va.. a me sembra giusto..

[oregon]

Se vuoi copiare dei dati da un vettore ad un altro, tanto per cominciare la tua funzione non deve restituire nulla (void).

In secondo luogo, quando la usi, gli array che passi devono esistere ... all'interno di msort non mi pare esista aux

[vfldj]

Ho risolto con un banale ciclo for..
Grazie lo stesso

[oregon]

Ma nella copy c'è già un "banale ciclo for" ... il tuo problema era utilizzare una funzione ...