[C++] Merge Sort su due liste fuse

[banino84]

Salve a tutti vorrei un aiuto per applicare il marge sort sulla fusione di due liste.

questo è il codice di fusione che mi sono fatto per le due liste date come parametri

ListaV ListaV::fusione(ListaV &l1,ListaV &l2){
     
     ListaV l3;
     posizione p1,p2,p3;
     tipoelem e1,e2,e3;
     
     p1=l1.primoLista();
     p2=l2.primoLista();
     p3=l3.primoLista();
     
     while ((!l1.fineLista(p1))&&(!l2.fineLista(p2))){
           e1=l1.leggiLista(p1);
           e2=l2.leggiLista(p2);
           if (e1<e2){
                      l3.insLista(e1,p3);
                      p1=l1.succLista(p1);
                      }else{
                            l3.insLista(e2,p3);
                            p2=l2.succLista(p2);
                            p3=l3.succLista (p3);
                             }//if,else
                           
     while (!l1.fineLista(p1)){//while2
           l3.insLista(l1.leggiLista(p1),p3); 
           p1=l1.succLista(p1); 
           p3=l3.succLista(p3);
           }//while2
     while (!l2.fineLista(p2)){//while3 
           l3.insLista(l2.leggiLista(p2),p3); 
           p2=l2.succLista(p2); 
           p3=l3.succLista(p3);
           }//while3 
     
     
    }//while
     
  
     
     
     return l3;
     
     
     };

come posso crearmi il merge sort?
grazie

[Xaratroom]

Cioè vorresti unire due liste e ordinarle al tempo stesso?
Le liste di partenza sono ordinate?
Come ti sei creato ListaV ?


PS: Specifica che il linguaggio è C++ nel titolo

[banino84]

si praticamente si... le liste di partenza non sono ordinate... ListaV è una lista realizzata con vettore ...

[Xaratroom]

ListaV è una lista realizzata con vettore ...

L'interfaccia di ListaV si può avere?

[banino84]

certo .... ecco a te

#ifndef _LISTAV_H
#define _LISTAV_H
#include <iostream>
#include "CellaLista.h"


// lunghezza massima della lista
const int DIMENSIONE = 1024;


typedef int posizione;


// classe Lista
class ListaV{
      
      public:
             
             
             ListaV(); // costruttore
             ~ListaV(); // distruttore
             // operatori
             void creaLista();
             bool listaVuota() const;
             tipoelem leggiLista(posizione) const;
             void scriviLista(tipoelem, posizione);
             posizione primoLista() const;
             bool fineLista(posizione) const;
             posizione succLista(posizione) const;
             posizione predLista(posizione) const;
             void insLista(tipoelem, posizione);
             void cancLista(posizione);
             //funzioni di servizio
             void stampaLista()const;
             void epurazione() ;
             void ordina();
             void cerca(tipoelem);
             void inserimento();
             void lunghezzaLista();
             
      private:
              CellaLista elementi[DIMENSIONE];
              int lunghezza;
      };
      
#endif // _LISTAV_H

se ti servono anche le implementazioni fammi sapere

PS. il metodo void ordina(); l'ho realizzato per selezione. A me interessa creare un Merge sort usando anche la fusione

[banino84]

Niente??