Dev - C++ - Problemas con mergesort

   
Vista:

Problemas con mergesort

Publicado por Francisco (1 intervención) el 16/09/2015 23:43:37
Hola, tengo un problema que no tenga la mas minima idea de como resolver, me dejaron una practica de ordenamiento por nombre usando mergesort, basandome en el siguiente codigo en una lista simple en c++ los atributos son del tipo char.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
ListaP *cab, *ult, *aux, *u;
int contador;
 
void ListaP::crear(){
 
    cab = NULL;
    ult = NULL;
    contador = 0;
}
 
void ListaP::insertarP(){
 
    ListaP *A, *B;
    A = new ListaP;
    B = NULL;
    ListaV lv;
    int band = 1;
 
    if(lv.conta2!=0)
    {
            cout << "Introducir Pasajero.\n\n";
 
            cin.ignore();
            cout << ">> Numero de Vuelo: ";
            gets(A -> vuelo); cout << "\n";
            while ( u != NULL )
            {
                if( strcmp(lv.Nvuelo, A ->vuelo) == 0)
                {
                    lv.mostrarV();
                    band = 0;
                }
                u = u -> sig;
                if (band ==1)
                    cout << "No existe Vuelo\n";
            }
            cout << ">> Nombre: ";
            gets(A -> nombre); cout << "\n";
            cout << ">> Apellido: ";
            gets(A -> apellido); cout << "\n";
            cout << ">> Edad: ";
            cin >> A -> edad; cout << "\n";
            cin.ignore();
            cout << ">> Asiento: ";
            cin >> A -> asiento;
    }else
    {
        cout << "\n\n\n\t\t\tCapture Primero un Vuelo.\n\n\n";
        system("pause");
    }
 
    A -> sig = NULL;
    if ( cab == NULL ){
        cab = A;
        ult = A;
    }else
        {
            B = cab;
            A -> sig = B;
            B = A;
            cab = B;
        }
    contador ++;
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Alberto

Problemas con mergesort

Publicado por Alberto (2 intervenciones) el 17/09/2015 19:27:19
Hola Francisco, por lo que veo no es muy complicado, lo que hay que hacer es:
* Crear la clase ListaP con los atributos que se mencionan
* Crear un menu de opciones desde se pueda acceder a los modulos de insercion, listado y ordenacion.
* Implementar el algoritmo de mergesort atendiendo al campo nombre.

Si necesitas ayuda con el codigo mi correo es: albertdtorres1@gmail.com
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
1
Comentar

Problemas con mergesort

Publicado por francisco (1 intervención) el 24/09/2015 02:46:10
muchas gracias alberto, la clase, atributos y metodos ya los tengo implementados, el problema es con el mergesort, te mando el codigo por correo para que lo mires y me puedas orientar un poco, de antemano muchas gracias.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar