[C con Clase] Ordena burbuja mejorado, en listas

[Alfredo Ccora Huaman]

Habla causa esta buena ese ejercicio haver si me la pasas opk hay te paso una simple puexs


//Programa de alfre
//Proposito: Estructura Secuenciales
#include<iostream.h>
#include<conio.h>
int main ()
{
//Declaramos dos variables tipo enteras y una de tipo flota
int b,h;
float area;

//Ingreso de datos
cout<<"Ingrese base";
cin>>b;
cout<<"Ingrese altura";
cin>>h;

//proceso calcular el area del triangulo
area=(b*h)/2.0;

//Salida de datos
cout<<"El area del triangulo es ="<<area<<endl;
getch();
return 0;
}



www.thedanye.tk


----------------------------------------
> To: cconclase en listas.conclase.net
> From: salvador en conclase.net
> Date: Tue, 21 Nov 2006 14:16:29 -0600
> Subject: Re: [C con Clase] Ordena burbuja mejorado, en listas
> 
> El pasado 2006-11-20 07:37:50, chulo escribió:
>  
> c> Hola. Tengo una función de ordena burbuja simple, en listas. Intercambia el
> c> valor de los datos de los nodos, no los nodos de lugar.
> c> Quería hacer la misma función mejorada (las mejoras que quiero están en el
> c> curso http://www.conclase.net/c/orden/burbuja.html en el punto 4).
> 
> Hola:
> 
> Al tratarse de una lista no es posible implementar el algoritmo de la burbuja de la misma forma que se explica en la página, ya que al no haber índices, no es posible que el límite superior del bucle interior sea una unidad menor cada vez.
> 
> En su lugar, si quieres implementar esta optimización, puedes optar por la otra opción que se menciona en el artículo: guardar la posición del último intercambio.
> 
> En este caso será un puntero. Cada vez que se haga un intercambio podemos almacenar el valor del puntero intercambiado.
> 
> De todos modos, antes de optimizar tu algoritmo, revísalo, ya que me parece que no has implementado el método de la burbuja. Ten en cuenta que intercambias punteros a elementos de la lista, pero en realidad, no estás cambiando el orden de la lista en ningún momento.
> 
> No es un mal ejercicio, aunque el de la burbuja no es el sistema ideal para ordenar listas enlazadas. Sin embargo, ya que te has puesto con ello, creo que puedes aprender mucho sobre punteros si lo resuelves.
> 
> Yo que tu volvería a empezar, haz simulaciones de tu código sobre el papel, y verás que no funciona como crees.
> 
> Hasta pronto.
> -- 
> Salvador Pozo
> mailto:salvapozo en conclase.net
> _______________________________________________
> Cconclase mailing list
> Cconclase en listas.conclase.net
> http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net

_________________________________________________________________
Prueba algunos de los nuevos servicios en línea que te ofrece Windows Live Ideas: tan nuevos que ni siquiera se han publicado oficialmente todavía.
http://ideas.live.com