Buenas, estuve gran parte del dia rompiendome la cabeza con un ordenamiento en C de un array string ALFABETICAMENTE.
Probe de todo, googlie, y no encontre nada que me funcione. ¿Algun alma caritativa que me de una mano?

Pego el problema entero, pero todo funciona, menos el orden obviamente que no se ni como encararlo ¬¬

/* El equipo de ventas de una distribuidora de camiones de carga registra las ventas de sus vendores en un vector de 100 elementos.
Cada registro contiene el codigo de vendedores, su nombre, cantidad de ventas realizadas y monto total de ventas para ese vendedor. No hay elementos con vendedores repetidos.
Mensualmente se ingresa el conjunto de datos de facturacion de ventas de ese mes registrando codigo de vendedor y monto de factura. Para cada entrada se actualiza el vector de la siguiente manera.

a) vendedor no existe en el vector
- se agrupa en registro con codigo, cantidad de ventas = 1, nombre ingresa por teclado, monto total = venta de factura.

b) Vendedor existe en el vector
- se increenta en 1 la cantidad de ventas,
- se acumula monto al preexistente.

Mostrar - vendedor con mas ventas
- vendedor con mayor importe de ventas
(en ambos casos si hay mas de uno muestra todos los maximos)

Mostrar vector ordenado por nombre.

*/

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#define TAM 100

typedef struct
{ int codigo;
char nombre[40];
int cantVentas;
float ventasTotal;
} Vendedores;

void cargaVector (Vendedores *);
void mostrarTodo (Vendedores *);
void mostrarMaxVentas (Vendedores *);
void mostrarMaxImporte (Vendedores *);
void ordenVector (Vendedores *);

int main (void)
{
int i=0;
Vendedores vecVend[TAM];
vecVend[i].codigo=0;

puts ("\tREGISTRO DE VENDEDORES");
cargaVector (vecVend);
puts("\nPresione una tecla para mostrar todos los registros ingresados");
getch();
mostrarTodo (vecVend);
puts("\nPresione una tecla para mostrar el/los registro/s con Mas Ventas");
getch();
mostrarMaxVentas (vecVend);
puts("\nPresione una tecla para mostrar el/los registro/s con Maximo Importe");
getch();
mostrarMaxImporte (vecVend);
getch();
puts("Presione una tecla para ordenar todos los registros por nombre");
ordenVector (vecVend);
}

void cargaVector (Vendedores *vecVend)
{
int i=0, j, cod;
float auxVentas;
bool repetido;
int posRepetida;
vecVend[i].cantVentas=0;

printf("\nIngrese el codigo del vendedor, 0 para salir: ");
scanf("%d", &cod);

while (cod != 0)
{
repetido=false;

if (i == TAM-1)
{ puts("El vector esta lleno");
return;
}

for (j=0;j<i;j++)
{
if (vecVend[j].codigo == cod)
{
repetido=true;
posRepetida=j;
}
}

if(repetido)
{
printf("\nEl codigo de vendedor esta repetido, se procede a modificar el vendedor: \ncodigo: %d, \nnombre: %s", vecVend[posRepetida].codigo, vecVend[posRepetida].nombre);
vecVend[posRepetida].cantVentas = vecVend[posRepetida].cantVentas + 1;
printf("\nIngrese el monto de la venta: $");
scanf("%f",&auxVentas);
vecVend[posRepetida].ventasTotal = vecVend[posRepetida].ventasTotal + auxVentas;
}
else
{
vecVend[i].codigo = cod;

printf ("\nIngrese el nombre del vendedor: ");
fflush (stdin);
gets (vecVend[i].nombre);

vecVend[i].cantVentas = 1;
printf("\nIngrese el monto de la venta: $");
scanf("%f",&auxVentas);
vecVend[i].ventasTotal = auxVentas;
}

printf("\nIngrese el codigo del vendedor, 0 para salir: ");
scanf("%d", &cod);
vecVend[i+1].codigo = 0;
i++;
}
return;
}


void mostrarTodo (Vendedores *vecVend)
{
int i=0;
printf("\t Codigo ³ Nombre ³ Cant Ventas ³ Importe Total ");
while (vecVend[i].codigo != 0)
{ printf("\n\t %d ³\t %s ³\t %d ³\t %f ", vecVend[i].codigo, vecVend[i].nombre, vecVend[i].cantVentas, vecVend[i].ventasTotal);
i++;
}
getch();
return;
}


//MOSTRAR MAX CANTIDAD DE VENTAS //////////////////////////////////////////
void mostrarMaxVentas (Vendedores *vecVend)
{ int i=0;
int max=0;

while (vecVend[i].codigo != 0)
{ if (vecVend[i].cantVentas > max)
{ max = vecVend[i].cantVentas;
}
i++;
}
i=0;
printf ("\n\tEl vendedor/es con mas ventas: ");
while (vecVend[i].codigo != 0)
{ if (vecVend[i].cantVentas == max)
{ printf ("\nCodigo: %d \nNombre: %s \nCantidad de Ventas: %d \nVentas Totales: %f", vecVend[i].codigo, vecVend[i].nombre, vecVend[i].cantVentas, vecVend[i].ventasTotal);
}
i++;
}
return;
}


//MOSTRAR MAX IMPORTE DE VENTAS TOTAL ////////////////////////////////////

void mostrarMaxImporte (Vendedores *vecVend)
{ int i=0;
float max=0;

while (vecVend[i].codigo != 0)
{ if (vecVend[i].ventasTotal > max)
{ max = vecVend[i].ventasTotal;
}
i++;
}
i=0;
printf ("\n\tEl vendedor/es con mayor importe de ventas en total: ");
while (vecVend[i].codigo != 0)
{ if (vecVend[i].ventasTotal == max)
{ printf ("\nCodigo: %d \nNombre: %s \nCantidad de Ventas: %d \nVentas Totales: %f", vecVend[i].codigo, vecVend[i].nombre, vecVend[i].cantVentas, vecVend[i].ventasTotal);
}
i++;
}
return;
}

//ORDEN ALFABETICO DE NOMBRES ///////////////////////////////
void ordenVector (Vendedores *vecVend)


HELP

http://www.forosdelweb.com/f96/ordenamie...s-1015477/

---

nunca viste ordenamiento de burbuja o no te sale manejarlo con los strings?

salvo que haya alguna tecnica avanzada para hacer lo mismo.

Ahora deberia estar estudiando, asi que te tiro la pista de que uses un ordenamiento de burbuja, usando como criterio de comparacion la siguiente funcion:

Cita:Función strcmp ANSI C

int strcmp(const char *s1, const char *s2);

Compara la cadena apuntada por s1 con la cadena apuntada por s2.

Valor de retorno:
La función retorna un número entero mayor, igual, o menor que cero, apropiadamente según la cadena apuntada por s1 es mayor, igual, o menor que la cadena apuntada por s2.

Esta en string.h

(26-05-2013 20:31)Maik escribió:  http://www.forosdelweb.com/f96/ordenamie...s-1015477/

---

nunca viste ordenamiento de burbuja o no te sale manejarlo con los strings?

salvo que haya alguna tecnica avanzada para hacer lo mismo.

Si, conozco bien el metodo del burbujeo... pero me confunde lo siguiente:
1- aca son palabras, no numeros
2- tengo que ordenar las palabras, dentro de la estructura vecVend[i].nombre

Como podria aplicar burbujeo con esas premisas?

---

(26-05-2013 20:43)JulianD escribió:  Ahora deberia estar estudiando, asi que te tiro la pista de que uses un ordenamiento de burbuja, usando como criterio de comparacion la siguiente funcion:

Cita:Función strcmp ANSI C

int strcmp(const char *s1, const char *s2);

Compara la cadena apuntada por s1 con la cadena apuntada por s2.

Valor de retorno:
La función retorna un número entero mayor, igual, o menor que cero, apropiadamente según la cadena apuntada por s1 es mayor, igual, o menor que la cadena apuntada por s2.

Esta en string.h

Si, esta es una de las formas que estaba pensando hacer... ir comparando palabra por palabra, y almacenando el resultado en una cadena auxiliar... pero estas comparaciones las tendria que hacer tambien con burbujeo, no?

el string compare te va acomparar el string. es magico.

Diganme que tan loco les parece esto:
void ordenVector (Vendedores *vecVend)
{ int i=0;
int j;
char aux[40];

while (vecVend[i].codigo)
{ for (i=1; i<TAM; i++)
{ for (j=0; j<TAM-1; j++)
{ if (strcmp (vecVend[j].nombre), vecVend[j+1].nombre)>0)
{ aux = vecVend[j].nombre;
vecVend[j].nombre = vecVend[j+1].nombre;
vecVend[j+1].nombre = aux;
}
}
}

printf("Los vendedores, ordenados alfabeticamente son: ");
for (j=0; j<TAM; j++)
{printf("%s (codigo: %d, cant ventas: %d, monto ventas total: %f)", vecVend[j].nombre, vecVend[j].codigo, vecVend[j].cantVentas, vecVend[j].ventasTotal);
}
i++;
}
return;
}


Diganme también por que mierda no anda

por que llamas strcmp con 1 solo argumento? o estoy tirando fruta?

---

pd. en el ejemplo que te pase esta todo lo mismo, deberias hacer exactamente lo mismoq ue te aparece ahi xD

for(f=1;f<i;f++) //inicio del bubble sort
{
for (z=i;z>f;z--)
{
temp=strcmp(vector[z].nombre,vector[z+1].nombre);
if(temp>0)
{
strcpy(aux1,vector[z].cel);
strcpy(aux2,vector[z].nombre);
strcpy(vector[z].cel,vector[z+1].cel);
strcpy(vector[z].nombre,vector[z+1].nombre);
strcpy(vector[z].cel,aux1);
strcpy(vector[z].nombre,aux2);
}
}
}//fin del bubble sort

(26-05-2013 23:14)Maik escribió:  por que llamas strcmp con 1 solo argumento? o estoy tirando fruta?

---

pd. en el ejemplo que te pase esta todo lo mismo, deberias hacer exactamente lo mismoq ue te aparece ahi xD

for(f=1;f<i;f++) //inicio del bubble sort
{
for (z=i;z>f;z--)
{
temp=strcmp(vector[z].nombre,vector[z+1].nombre);
if(temp>0)
{
strcpy(aux1,vector[z].cel);
strcpy(aux2,vector[z].nombre);
strcpy(vector[z].cel,vector[z+1].cel);
strcpy(vector[z].nombre,vector[z+1].nombre);
strcpy(vector[z].cel,aux1);
strcpy(vector[z].nombre,aux2);
}
}
}//fin del bubble sort

Interesante, voy a tratar de customizar eso con mi codigo.... y ese metodo de orden me parece que no es burbujeo, tiene pinta a orden por incersion, o no?

Tenes razon en que esta mal la comparacion, el resto nose

Seria:

if ((strcmp (vecVend[j].nombre, vecVend[j+1].nombre)>0)

pd: este pagina va como piña http://www.sorting-algorithms.com/

es burbujeo.

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

---

pd. podes optimizar el codigo para no usar la variable "temp" pero son mañas de cada programador.

a los define les podrias poner un nombre copado, como TAMAÑO, total no ocupa mas memoria.

ivam

Off-topic:

seguis en kennedy al final? cuando terminas?

Bueno, me queda asi y me tira 26 errores... lo que no entiendo es que el error recurrente que aparece es "cannot convert 'int' to 'char *'
pero yo ya les cambie los tipos de datos a los aux para cada tipo de dato que va a llevar la cadena... asi que no entiendo... bueno y despues tira errores para strcpy...

void ordenVector (Vendedores *vecVend)
{ int i=0;
int j;
char aux1[40];
int aux2[40];
int aux3[40];
float aux4[40];
bool temp;

while (vecVend[i].codigo)
{ for (i=1; i<TAM; i++)
{ for (j=0; j<TAM-1; j++)
{ temp = strcmp (vecVend[j].nombre, vecVend[j+1].nombre);
if (temp>0)
{ strcpy (aux1, vecVend[j].nombre);
strcpy (aux2, vecVend[j].codigo);
strcpy (aux3, vecVend[j].cantVentas);
strcpy (aux4, vecVend[j].ventasTotal);

strcpy (vecVend[j].nombre, vecVend[j+1].nombre);
strcpy (vecVend[j].codigo, vecVend[j+1].codigo);
strcpy (vecVend[j].cantVentas, vecVend[j+1].cantVentas);
strcpy (vecVend[j].ventasTotal, vecVend[j+1].ventasTotal);

strcpy (vecVend[j].nombre, aux1);
strcpy (vecVend[j].codigo, aux2);
strcpy (vecVend[j].cantVentas, aux3);
strcpy (vecVend[j].ventasTotal, aux4);
}
}
}

printf("\nLos vendedores, ordenados alfabeticamente, son: ");
for (j=0; j<TAM; j++)
{printf("\n%s (codigo: %d, cant ventas: %d, monto ventas total: %f)", vecVend[j].nombre, vecVend[j].codigo, vecVend[j].cantVentas, vecVend[j].ventasTotal);
}
i++;
}
return;
}

---

(27-05-2013 00:12)Nuckles escribió:  ivam

Off-topic:

seguis en kennedy al final? cuando terminas?

Sep, sigo en la kennedy... terminare cuando me den el titulo (???) que se yo, calculo que 1 año y medio mas, poniendole ganas

ya estaaaa!!! compila y anda geniaaallll


//ORDEN ALFABETICO DE NOMBRES ///////////////////////////////
void ordenVector (Vendedores *vecVend)
{ int i;
int j, k=0;
Vendedores aux;

while (vecVend[k].codigo != 0) k++;
for (i=1; i<k; i++)
{ for (j=0; j<k-1; j++)
{ if (strcmp (vecVend[j].nombre, vecVend[j+1].nombre)>0)
{ strcpy(aux.nombre, vecVend[j].nombre);
aux.codigo = vecVend[j].codigo;
aux.cantVentas = vecVend[j].cantVentas;
aux.ventasTotal = vecVend[j].ventasTotal;

strcpy(vecVend[j].nombre, vecVend[j+1].nombre);
vecVend[j].codigo = vecVend[j+1].codigo;
vecVend[j].cantVentas = vecVend[j+1].cantVentas;
vecVend[j].ventasTotal = vecVend[j+1].ventasTotal;

strcpy(vecVend[j+1].nombre, aux.nombre);
vecVend[j+1].codigo = aux.codigo;
vecVend[j+1].cantVentas = aux.cantVentas;
vecVend[j+1].ventasTotal = aux.ventasTotal;

}
}
}

j=0;
printf("\n\nLos vendedores, ordenados alfabeticamente, son: ");
while (vecVend[j].codigo != 0)
{ printf("\n%s (codigo: %d, cant ventas: %d, monto ventas total: %f)", vecVend[j].nombre, vecVend[j].codigo, vecVend[j].cantVentas, vecVend[j].ventasTotal);
j++;
}
return;
}

bien mavi, asi me gusta.


ahora hacelo con structuras

(27-05-2013 23:07)Maik escribió:  bien mavi, asi me gusta.

Cita:ahora hacelo con structuras

eh? está hecho con estructurassss, compila y anda genial!! Con el poder de Tester Certificado que me ha concedido la ISTQB, certifico la calidad de mi programa.