[C] Merge di due vettori

[Neptune]

Salve a tutti,
oggi studiavamo in classe un algoritmo di merge che facesse la fusione di due vettori ordinati in un terzo vettore, inserendoli sempre in modo ordinato.

Il punto è che gli algoritmi della professoressa come al solito non funzionano, e se cerco in internet "merge sort" mi esce la fusione di due vettori senza vettore di appoggio od altro, o comunque altri algoritmi molto più complicati (e mi pare assurdo dover capire un algoritmo più complicato per correggerne uno più semplice che non funziona).

Mi chiedevo quindi, dopo svariati sforzi, se posso postarvi la codifica dell'algoritmo e magari gli date un occhiata:

  int i,j,k;
  k=0;
  i=0;
  j=0;
  int a[]= {2,3,6};
  int n = 3;
  int b[]= {4,5,7,9};
  int m = 4;
  int c[7];
  while(i<n && j<m)
  {
      if(a[i]<b[j])
      {
        c[k] = a[i];
        i++;           
      } else {
         c[k] = b[j];
         j++;
      }  
      k++;     
  } 
  while(i<n)
  {
      c[k] = a[i];
      i++;
      k++;
  }
  while(j<m)
  {
      c[k] = a[j];
      j++;
      k++;
  }

Non fate caso ai cicli while utilizzati come cicli for, è semplicemente la professoressa che è fissata.

Vi ringrazio in anticipo,
Neptune.

[YuYevon]

Il mergesort non è l'algoritmo che ti interessa, infatti. Serve ad ordinare un array, non a fonderne due in maniera ordinata (sebbene il suo funzionamento preveda qualcosa di simile).

In ogni caso l'algoritmo è corretto, c'è solo un volgare errore di codice. Correzione in rosso.

PS: non è escluso che la prof. inserisca ad arte questi errori per stimolarvi a trovarli e correggerli, quindi prova a farlo qualche volta. Se poi non lo fa di proposito (OMG), prova a debugare comunque da solo.

int i,j,k;
  k=0;
  i=0;
  j=0;
  int a[]= {2,3,6};
  int n = 3;
  int b[]= {4,5,7,9};
  int m = 4;
  int c[7];
  while(i<n && j<m)
  {
      if(a[i]<b[j])
      {
        c[k] = a[i];
        i++;           
      } else {
         c[k] = b[j];
         j++;
      }  
      k++;     
  } 
  while(i<n)
  {
      c[k] = a[i];
      i++;
      k++;
  }
  while(j<m)
  {
      c[k] = b[j];
      j++;
      k++;
  }

[devel]

Io ho provato - a buttare giu' l'algoritmo, cercando di attenermi alle tue variabili.

Preferisco, il pseudo-codice in quanto mi aiuta al 90% alla risoluzione del problema.

if a[m]<b[n] then a[m+1]:=b[n] else b[n+1]:=a[m]
i:=1
j:=1
nm:=n+m
for k:=1 to nm do
    begin 
        if a[i]<b[j] then
            begin
              c[k]:=a[i]
              i:=i+1
            end
        else
            begin
               c[k]:=b[j]
                j:=j+1
            end
end

Vedi se' cosi' riesci a trovare una strada, nel caso se' vuoi, posso aggiungere un po' di documentazione.

Spero di averti aiutato.