Club Builder - Foros de discusión Club Builder
Foro de C++Builder en español
 
 FAQFAQ   BuscarBuscar   MiembrosMiembros   Grupos de UsuariosGrupos de Usuarios   RegistrarseRegistrarse 
 PerfilPerfil   Entra para ver tus mensajes privadosEntra para ver tus mensajes privados   EntrarEntrar 

Metodo la burbuja para listas enlazadas

 
Publicar nuevo tema   Responder al tema    Foros de discusión -> Consultas
Ver tema anterior :: Ver tema siguiente  
Autor Mensaje
Mensaje    Asunto: Metodo la burbuja para listas enlazadas Responder citando

Hola soy estuduante de Ingenieria en chile y la verdad lo que es programar me cuesta mucho necesito saber como programar el metodo de busqueda de la buebuja para listas enlazadas .Y no hay manera para mi de hacerlo me a costado mucho.
Ojala puedas ayudarme
Gracias
Eleana
ely0310@netnow.cl
Volver arriba
Mensaje    Asunto: Metodo la burbuja para listas enlazadas Responder citando

mija, la verdad es facil. lo primero que tienes que hacer es definir la estructura de la lista, luego trabajas como si fuese un vector. o sea, usas dos ciclos para, pero en vez de incermentar la variable en 1 haces una asignacion de esta al link siguiente. es decir:

// defines la estructura de la lista
// en este caso es una lista simplemente
// enlazada
struct nodo_lista{
int info;
struct nodo_lista *sig;
};


// subrutina de ordenamiento burbuja

void burbuja(nodo_lista *inicio_lista){
nodo_lista *p,*q; // variables del tipo
// nodo_lista
int temp; // variable temporal para hacer // el intercambio en el burbuja
// burbuja para listas
for(p=inicio_lista;p->sig!=NULL;p=p->sig){
for(q=p->sig;q!=NULL;q=q->sig){
if(p->info>q->info){
temp=p->info;
p->info=q->info;
q->info=temp;
}
}
}
}

la ventaja del para en c es que este es una version modificada de un mientras que, por eso es que puedes poner como condicion inicial a "p=inicio_lista", como condicion de salida a "p->sig!=NULL" y como incremento "p=p->sig". si tienes algun problema con la respuesta escribeme a rporras@unimail.uninorte.edu.co mi nombre es Ruben Dario.

Volver arriba
Mostrar mensajes de anteriores:   
Cambiar a:  
No puedes publicar temas nuevos en este foro
No puedes responder a temas en este foro
No puedes editar tus mensajes en este foro
No puedes borrar tus mensajes en este foro
No puedes votar en las encuestas de este foro


Hosting WordPress Indedmedia desde 3,99 €
© 2002–2026 Club Builder · Funciona con phpBB.