domingo, 20 de enero de 2008

Método de Ordenación Selección Lineal en Lenguaje C

void metodo2(int vec[], int n, int *ncomp, int *nmov, float *tiempo)
{
int *vec2,Initemp,Fintemp,i,j,min,pos;
vec2=(int*)malloc(n*sizeof(int));
Initemp=clock();

for (i=0;i {
pos=0;
min=vec[0];
for(j=1;j {
if (vec[j] {
min=vec[j];
pos=j;
}
*ncomp=*ncomp+1;
}
vec2[i]=min;
vec[pos]=INT_MAX;
*nmov=*nmov+2;
*ncomp=*ncomp+1;
}

for(i=0;i {
vec[i]=vec2[i];
*nmov=*nmov+1;
}

free(vec2);
Fintemp=clock();
Fintemp-=Initemp;
*tiempo=(float)Fintemp/CLOCKS_PER_SEC;
return;
}