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 

Algoritmo Quick Sort

 
Publicar nuevo tema   Responder al tema    Foros de discusión -> Consultas
Ver tema anterior :: Ver tema siguiente  
Autor Mensaje
Mensaje    Asunto: Algoritmo Quick Sort Responder citando

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
Ver perfil de usuario Enviar mensaje privado Enviar email
Mensaje    Asunto: Responder citando

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
Mensaje    Asunto: No es eso Responder citando

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
Ver perfil de usuario Enviar mensaje privado Enviar email
Mensaje    Asunto: Responder citando

PRMER CONSEJO NO PEDIDO Sad

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
Ver perfil de usuario Enviar mensaje privado Visitar sitio web del autor MSN Messenger
Mensaje    Asunto: Responder citando

PERDON!!!!!

No me habia dado cuenta el foro los elimina..

DISCULPA Sad
_________________
Ing. Gabriel Góngora Navarrete
TouchSoftwares Inc

http://www.touchsoftwares.com
Volver arriba
Ver perfil de usuario Enviar mensaje privado Visitar sitio web del autor MSN Messenger
Mensaje    Asunto: Gracias de todas formas Responder citando

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 Crying or Very sad Crying or Very sad
Espero que alguien encuentre la solucion Gracias!!!!!!!!!!!!!!!!!!!
_________________
Dulci
Volver arriba
Ver perfil de usuario Enviar mensaje privado Enviar email
Mensaje    Asunto: Responder citando

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
Ver perfil de usuario Enviar mensaje privado Enviar email MSN Messenger
Mensaje    Asunto: Responder citando

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 Smile
_________________
Ing. Gabriel Góngora Navarrete
TouchSoftwares Inc

http://www.touchsoftwares.com
Volver arriba
Ver perfil de usuario Enviar mensaje privado Visitar sitio web del autor MSN Messenger
Mensaje    Asunto: Responder citando

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
Ver perfil de usuario Enviar mensaje privado Enviar email Visitar sitio web del autor MSN Messenger
Mensaje    Asunto: Gracias,alguna sugerencia mas? Responder citando

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???........ Rolling Eyes
_________________
Dulci
Volver arriba
Ver perfil de usuario Enviar mensaje privado Enviar email
Mensaje    Asunto: Responder citando

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
Mensaje    Asunto: Como??????????? Responder citando

No sabia nada,decime please como hago eso??? No entiendo nada,que alguien me ayude,Help!!!!!!!!!!!! Crying or Very sad
_________________
Dulci
Volver arriba
Ver perfil de usuario Enviar mensaje privado Enviar email
Mensaje    Asunto: Encontre Responder citando

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
Ver perfil de usuario Enviar mensaje privado Enviar email
Mensaje    Asunto: Lo solucione!!!!!!!!!!!!!!!!!!! Responder citando

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. Laughing
_________________
Dulci
Volver arriba
Ver perfil de usuario Enviar mensaje privado Enviar email
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.