C/Visual C - ordenar vector

 
Vista:

ordenar vector

Publicado por PILI (1 intervención) el 02/08/2002 16:20:36
Como puedo ordenar un vector que contiene datos tipo char???
puedo reasignar la cantidad de elemento de mi vector???

desde ya muchas gracias...
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:ordenar vector

Publicado por Alejandro (13 intervenciones) el 02/08/2002 18:07:43
Con el metodo QUICKSORT
void quicksort(int *vector, int n) {
int p,a,i,j,iC;
if (n < 2)
return ;
for(p=vector[0],i=1,j=n-1 ;i<=j ; ) {
if(vector[i] > p) {
a=vector[j];
vector[j]=vector[i];
vector[i]=a;
j--;
}
else {
vector[i-1] = vector[i];
i++;
}
}
vector[i-1] = p;
quicksort(vector,i-1);
quicksort(vector+i,n-i);
return;
}

O con el BubbleSort (buscalo)

Saludos
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:ordenar vector

Publicado por Oliver Ramirez (339 intervenciones) el 02/08/2002 19:04:04
no se puede redimensionar los elementos de un array estatico, puedes seleccionar el tamaño del mismo en tiempo de ejecucion pero haciendolo con asignacion dinamica de memoria, pero no puedes reasiganar la dimension, si no, resignado otro y copiando los datos. Esto es costoso a nivel de procesamiento de computacion. Si vas a redimensionar mucho el array deberas usar listas enlazadas para colocar elementos donde decees.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar