Arreglos desordenados

ossi
24 de Agosto del 2005
Hola quisiera saber donde puedo encontrar informacion muy completa y facil de entender sobre arreglos desordenados y ordenados ya que es un pococ urgente y casi no entiendo, les agradezco que me colaboren gracias.

felix
24 de Agosto del 2005
Hola :

no se a qu ete refieres exactamente pero bueno te hablo un poco de los arreglos.

en la mayoria delos lenguajes de programacion un arrreglo es una secuencia de valores ,datos en memoria. ahora generalmente cuando un arreglo es llenado ,o sus campos son occupados no se ordenanpor si solos, aunque esiste ciertas ecepciones con los objetos vector que pueden crear vectores ordenados desde su nacimiento.
pero esta es la ecepcion y no la regla.

ahora cuando un arreglo requiere de ser ordenado se pueden usar variar tecnicas de ordenamiernto:
la mas famosa el ordenamiento burbuja (buble sorth)
otro es el ordenamiento por seleccion ,quik sort , doble srt entre otros,

el principio basico para la ordenacion es recorrer el vector asiendo comparaciones entre sus miembros para ir colocandolos en sus respectivas pociciones.

te pongo el ordenamiento burbuja en lenguaje C

int vector[10] = {9,8,7,6,5,4,3,2,1,0};
for (int i1= 0; i<10;i++)
{
for(int j = 0;j < 10 -- i;j++)
{
if(vector[ j ] > vector[ j+1] )
{
int aux = vector[ j ] ;
vector[ j ] = vector[ j + 1 ];
vector[ j +1 ] = aux;
}
}
}

y al terminar el vector seria

vector = {0,1,2,3,4,5,6,7,8,9};

el algoritmo consiste en recorer el vector n -- 1 veces
comparando los numeros y recorriendolos uno por uno
por tanto usamos otro bucle pero su recorrido se disminulle segun se ban ordenando los numeros superiores
comparamos y si el anterior es mayor al superior los invierte.

bueno eso es solo un pequeño ejemplo de ordenamiento de vectores.
los otros metodos son un poco mas complejos.

Saludos.