| Ver tema anterior :: Ver tema siguiente |
| Autor |
Mensaje |
dulci Ens

Registrado: 15 Ene 2003Mensajes: 46
|
Publicado: Dom 16 Feb, 2003 3:56 pm Asunto: Algoritmo Quick Sort |
|
|
Hola,estuve implementando el algoritmo quick sort para ordenar una matriz pero me salta un error,como que estuviera accediendo a una posicion inexistente de la matriz,pero le hice una prueba de escritorio y andaba,nose que es lo que pasa alguien puede ayudarme???
Gracias!!!!!!!!!!!!
Dulci.
Pd:Aca les mando el codigo,espero ustedes puedan detectar el error!!
void __fastcall TForm6::BitBtn2Click(TObject *Sender)
{
//este es mi boton ordenar
int i,j,columna;
matriz=new AnsiString*[Grid1->RowCount];
for(int h=0;h<Grid1->RowCount;h++)matriz[h]=new AnsiString[Grid1->ColCount];
for(i=0;i<Grid1->RowCount;i++)
for(j=0;j<Grid1->ColCount;j++)
matriz[i][j]="";
for(i=0;i<Grid1->RowCount;i++)
for(j=0;j<Grid1->ColCount;j++)
matriz[i][j]=Grid1->Cells[j][i];
/*for(i=0;i<Grid1->RowCount;i++)
for(j=0;j<Grid1->ColCount;j++)
ShowMessage(matriz[i][j]);*/
int filas=Grid1->RowCount;
for(int l=0;l<Grid1->ColCount;l++)
if(strcmp(orden->Text.c_str(),matriz[0][l].c_str())==0)
{
columna=l;
ordenarmatriz(columna,filas);
break;
}
ShowMessage("esta ordenada la matriz");
for(i=0;i<Grid1->RowCount;i++)
for(j=0;j<Grid1->ColCount;j++)
ShowMessage(matriz[i][j]);
}
//---------------------------------------------------------------------------
void TForm6::ordenarmatriz(int columna,int filas)
{
quicksort(columna,1,filas-1);
}
//---------------------------------------------------------------------------
void TForm6::quicksort(int columna,int izq, int der)
{
int i, j,m;
AnsiString *x,*y;
i=izq;
j=der;
x=new AnsiString[Grid1->ColCount];
y=new AnsiString[Grid1->ColCount];
for(int l=0;l<Grid1->ColCount;l++)
x[l]=matriz[l][(izq+der)/2];
do{
while(matriz[columna][i]<x[columna] && i<der) i++;
while(matriz[columna][j]>x[columna] && j>izq) j--;
if(i<=j)
{
for(m=0;m<Grid1->ColCount;m++)
{
y[m]=matriz[m][i];
matriz[m][i]=matriz[m][j];
matriz[m][j]=y[m];
}
i++;
j--;
}
}while(i<=j);
if(izq<j) quicksort(columna,izq, j);
if(i<der) quicksort(columna,i, der);
} _________________ Dulci |
|
| Volver arriba |
|
 |
Invitado
|
Publicado: Dom 16 Feb, 2003 8:03 pm Asunto: |
|
|
No tengo tiempo de leer completo tu codigo, pero me parecio ver algo..
la matriz tiene un tamaño N ok?
si inicializas un ciclo (for de 0 a N) nos da N+1 elementos
es decir el ciclo debe ser (for de 0 a N-1)
Saludos
Cuando me pasa esto pongo ShowMessages dentro del ciclo para ver que demonios pasa!
Saludos |
|
| Volver arriba |
|
 |
dulci Ens

Registrado: 15 Ene 2003Mensajes: 46
|
Publicado: Dom 16 Feb, 2003 8:32 pm Asunto: No es eso |
|
|
Gracias por ver esto,pero la verdad es que no es asi,ya que el for que tengo es este
for(m=0;m<Grid1->ColCount;m++)
es decir la matriz va de 0 a por ejemplo 4 si Grid1->ColCount vale 5 asi que me parece que esta bien.........
Algun comentario mas???? _________________ Dulci |
|
| Volver arriba |
|
 |
Touchsoftwares Master


Registrado: 16 Dic 2002Mensajes: 869Ubicación: MEXICO Playa del Carmen
|
Publicado: Dom 16 Feb, 2003 11:54 pm Asunto: |
|
|
PRMER CONSEJO NO PEDIDO
Utiliza este modo de codificacion
for(bla bla)
for(bla bla)
{
etc
etc
}
if(etc)
{
bla
bla
}
else
{
if(etc)
{
if(etc)
{
aja
}
else
{
xxxxx
}
}
¿Me explico? Es mas facil de un vistaso seguir el flujo y saber los alcances de los ciclos.
No seas "tacaña" con los espacios y la identacion.
Saludos
PD. No he encontrado el error en tu codigo voy a checarlo y te digo. Pero estoy seguro que es "cosita".
Utiliza mientras ShowMessages() y sigue el flujo del programa o envialo a el form, checando los indices
PD 2. Si alguien sabe utilizar el depurador para que haga esto favor de contestar _________________ Ing. Gabriel Góngora Navarrete
TouchSoftwares Inc
http://www.touchsoftwares.com |
|
| Volver arriba |
|
 |
Touchsoftwares Master


Registrado: 16 Dic 2002Mensajes: 869Ubicación: MEXICO Playa del Carmen
|
Publicado: Dom 16 Feb, 2003 11:55 pm Asunto: |
|
|
PERDON!!!!!
No me habia dado cuenta el foro los elimina..
DISCULPA  _________________ Ing. Gabriel Góngora Navarrete
TouchSoftwares Inc
http://www.touchsoftwares.com |
|
| Volver arriba |
|
 |
dulci Ens

Registrado: 15 Ene 2003Mensajes: 46
|
Publicado: Lun 17 Feb, 2003 12:27 am Asunto: Gracias de todas formas |
|
|
No hay problema ingeniero,trabajo con identacion,ademas es tanta la cantidad de codigo algunas veces que se hace imposible no trabajar de esa forma,realmente es muy raro,porque me salta en el for y el problema es que cuando voy a ver los valores de las columnas y filas implicadas en esa asignacion,son validos...........Que raro
Espero que alguien encuentre la solucion Gracias!!!!!!!!!!!!!!!!!!! _________________ Dulci |
|
| Volver arriba |
|
 |
nuno Cmdr

Registrado: 10 Feb 2003Mensajes: 143Ubicación: Córdoba - Argentina
|
Publicado: Lun 17 Feb, 2003 7:06 am Asunto: |
|
|
Hola Dulci, la verdad es que no tuve tiempo de ver tu codigo, pero aca te mando uno que hice yo que funciona bien, es un programa en c++ sin interfaz frafica pero adaptalo al Builder. Espero que te sirva
Saludos nuno.
#include <iostream.h>
#include <conio.h>
#include <stdio.h>
void quicksort (float izq, float der); //long int vector[15000],int n);
void generar(long int vector[15000],int n);
void main()
{
generar(vector,n);
quicksort (izq=0, der=n-1);
}
void quicksort (float izq, float der)
{
int i, j, x, y;
i = izq;
j = der;
x = vector[(izq + der) / 2];
do {
while (vector[i]<x && i<der)
{
i++;
}
while (x<vector[j] && j>izq)
{
j--;
}
if (i<=j)
{
y = vector[i];
vector[i] = vector[j];
vector[j] = y;
i++;
j--;
}
}
while (i <= j);
if (izq < j)
{
quicksort(izq, j);
}
if (i < der)
{
quicksort(i, der);
}
} |
|
| Volver arriba |
|
 |
Touchsoftwares Master


Registrado: 16 Dic 2002Mensajes: 869Ubicación: MEXICO Playa del Carmen
|
Publicado: Lun 17 Feb, 2003 7:37 am Asunto: |
|
|
Se que te gustan la asignacion dinamica en heap, como observo en tu codigo. Pero como puedes ver en el codigo anterior,tienes que analizar el costo beneficio de los "new" en el rendimiento/velocidad/dificultad de tu programa.
En MI PARTICULAR punto de vista, utilizo la asignacion dinamica para ahorrar recursos (forms, estructuras COMPLEJAS, 3D) pero para un metodo de ordenacion: Admito el uso de punteros (velocidad)
Pero para variables temporales NADA de asignacion dinamica si sabes el numero de variables que tendras que utilizar .
Esa es mi forma particular de programar.
Aunque te recuerdo que solo tengo 1.5 años de programar en C++, fui mucho tiempo clippero y Visual Basicquero (me da pena recordarlo jejeje)
Asi que si alguien tiene una opinion mejor , acepto de todo corazon sugerencias
Saludos desde 500 mts del mar caribe  _________________ Ing. Gabriel Góngora Navarrete
TouchSoftwares Inc
http://www.touchsoftwares.com |
|
| Volver arriba |
|
 |
joseluisbz Lt Cmdr

Registrado: 31 Ene 2003Mensajes: 101Ubicación: Medellín - Colombia de Barranquilla
|
Publicado: Lun 17 Feb, 2003 7:49 am Asunto: |
|
|
Les recuerdo que el botón que dice Code no está de lujo... sirve para colocar la forma que ustedes desean.
La colocan antes de iniciar el código y posterior a él...
Saludos, _________________ Please Response to:joseluisbz@bigfoot.com |
|
| Volver arriba |
|
 |
dulci Ens

Registrado: 15 Ene 2003Mensajes: 46
|
Publicado: Lun 17 Feb, 2003 1:07 pm Asunto: Gracias,alguna sugerencia mas? |
|
|
Gracias nuno,ese mismo algoritmo lo tengo yo,pero necesito la adaptacion para ordenar una matriz.....Igual muchas Gracias.
Ingeniero Gabriel los dos vectores x e y que cree,son dinamicos porque el valor de Grid1->ColCount no es siempre el mismo.
Gracias joseluizbz,hace poco que estoy en los foros,prometo hacerlo para la proxima..........
Alguna otra sugerencia???........  _________________ Dulci |
|
| Volver arriba |
|
 |
exepotes Invitado
|
Publicado: Mie 19 Feb, 2003 5:36 am Asunto: |
|
|
| mirá en la libreria estandar de C. ahí ya está implementado el QuickSort, lo que te ahorraría trabajo. no es muy difícil de usar y sirve para ordenar cualquier cosa. |
|
| Volver arriba |
|
 |
dulci Ens

Registrado: 15 Ene 2003Mensajes: 46
|
Publicado: Mie 19 Feb, 2003 1:45 pm Asunto: Como??????????? |
|
|
No sabia nada,decime please como hago eso??? No entiendo nada,que alguien me ayude,Help!!!!!!!!!!!!  _________________ Dulci |
|
| Volver arriba |
|
 |
dulci Ens

Registrado: 15 Ene 2003Mensajes: 46
|
Publicado: Jue 20 Feb, 2003 12:39 am Asunto: Encontre |
|
|
Ya encontre la funcion qsort pero creo que no me sirve ya que no es el algoritmo quick sort,gracias igual,alguna sugerencia mas? _________________ Dulci |
|
| Volver arriba |
|
 |
dulci Ens

Registrado: 15 Ene 2003Mensajes: 46
|
Publicado: Jue 20 Feb, 2003 7:20 pm Asunto: Lo solucione!!!!!!!!!!!!!!!!!!! |
|
|
Por si alguien quiere la respuesta aca se las dejo,gracias a todos!!!!!!
| Código: |
void TForm6::quicksort(int columna,int izq, int der)
{
int i, j,m;
AnsiString *x,*y;
i=izq;
j=der;
x=new AnsiString[Grid1->ColCount];
y=new AnsiString[Grid1->ColCount];
for(int l=0;l<Grid1->ColCount;l++)
x[l]=matriz[(izq+der)/2][l];
do{
while(matriz[i][columna]<x[columna] && i<der) i++;
while(matriz[j][columna]>x[columna] && j>izq) j--;
if(i<=j)
{
for(m=0;m<Grid1->ColCount;m++)
{
y[m]=matriz[i][m];
matriz[i][m]=matriz[j][m];
matriz[j][m]=y[m];
}
i++;
j--;
}
}while(i<=j);
if(izq<j) quicksort(columna,izq, j);
if(i<der) quicksort(columna,i, der);
}
|
Esta adaptacion ordena ascendentemente una matriz de [n]*[m] de acuerdo a una columna especifica.  _________________ Dulci |
|
| Volver arriba |
|
 |
|