SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: luchojimenez en Jueves 8 de Julio de 2010, 20:29

Título: tengo problemas en tiempo de ejecucion no comprendo que pasa
Publicado por: luchojimenez en Jueves 8 de Julio de 2010, 20:29
este  es mi codigo estoy  intentando  implentar  la funcion de la  burbuja pero todavia  no  me da resultados  , ya logre  que  no me diera  errores en tiempo de compilacion , pero en tiempo de ejecucion todavia los errores persiten
Código: C++
  1.  
  2. #include<iostream>
  3. #include<cstdio>
  4.  
  5. using namespace std;
  6.  
  7. int ordenar( int list[],int n);
  8.  
  9.  
  10.  
  11. int main()
  12. {
  13. int p=3;    
  14. int vi[3],i;
  15.  
  16. for(i=1;i<=3;i++)
  17. {
  18. cout<<"introduce datos del vector"<<endl;
  19. cin>>vi[i];
  20.  
  21. }
  22. cout<<ordenar(vi,p)<<endl;
  23.  
  24. system("pause");
  25. return 0;
  26. }
  27. int ordenar(int list[],int n)
  28. {
  29.    
  30. int i=1,j,aux;
  31. while(i<n)
  32. {
  33. j=i;
  34. while(j<=n-i);
  35. {
  36. if( list[j]>list[j+1])
  37. {
  38. aux=list[j];
  39. list[j]=list[j+1];
  40. list[j+1]=aux;
  41. return list[j];
  42. }
  43. j=j+1;
  44. }
  45. i=i+1;
  46. }
  47.  
  48. }
  49.  
  50.  
  51.  
  52.  
  53.  
  54.  
Título: Re: tengo problemas en tiempo de ejecucion no comprendo que pasa
Publicado por: ProfesorX en Viernes 9 de Julio de 2010, 03:51
La verdad tiene demasiados errores en la forma en que lo estas implementando que me llevaria poco mas de una hoja entera para explicarte todo lo que estas haciendo mal. Solo te dire que el principal error es la utilizacion de return dentro de la funcion para regresar el vector, no es la forma correcta de hacerlo.

Pero recuerda google es tu amigo, y el ordenamiento de burbuja es uno de los mas comunes, hay miles en paginas que tratan el tema y ademas con la solucion correcta, no me tomo mas de un minuto hacer la busqueda y encontrar respuesta de como se hace, te dejo a continuacion una de ellas, leelo, analiza el algoritmo, y realiza una corrida de escritorio para que te des cuenta como funciona.

http://es.wikipedia.org/wiki/Bubble_sort

Saludos :)
Título: Re: tengo problemas en tiempo de ejecucion no comprendo que pasa
Publicado por: luchojimenez en Viernes 9 de Julio de 2010, 19:12
hombre  , gracias era  que estaba  enfrascado , en algo trivial, pero lo que buscaba, era enteder el concepto