2011.06.14

algoritmo para ordenar un vector

Por diegoCode

int valores[20] = {10,5,21,1,6,7,23,56,48,96,37,14,26,84,34,52,46,67,3,92};

int aux, listo;

int i, j=0;

for(i=1;i<=(cantidad-1);i++) {

aux = valores[i];

j = i - 1;

listo = 0;

do {

if (valores[j] > aux) {

valores[j + 1] = valores[j];
j--;

if (j < 0)

listo = 1;

}

else

listo = 1;

} while (!listo);

valores[j + 1] = aux;

}


//muestra el vector ordenado
i = 0;

do {

cout << i << "\t"<< valores[i] << endl;

i++;

} while(i<cantidad);