Privacidad: Recuerde que la información escrita en los foros de programación es 100% pública y que su ip será registrada asociada a su mensaje. Si encuentra un mensaje fuera de lugar, por favor, notifiquelo para su revisión y eliminación.
desordenar vector
Enviado por chiki el día 11 de enero de 2005
¿Alguien conoce algun algortimo para desordenar un vector?
Es urgente...
pues haz un random del numero maximo de posiciones del array y ke te vaya insetando los objetos del array dependiendo del numero ke te ha salido en el random
eso está mal, ya que si es random, podés estar pisando posiciones del vector cuando asignas un subíndice que ya existió en la sarta de números aleatorios. Alguien propone algo mejor??
Para desordenar un vector (o array unidimensional o arreglo) de cualquier tipo, y bien desordenado, la idea es la siguiente:
- Crear un vector auxiliar, donde quedará el vector desordenado.
- Mediante la función de numeros aleatorios se elige una casilla cualquiera del vector origen y se copia en la primera casilla del vector auxiliar.
- Mediante la función de aleatorios se elige otra casilla del vector origen y se copia en la siguiente casilla del vector auxiliar (ahora en la segunda casilla).
- Y así sucesivamente hasta completar el vector auxiliar.
- Para evitar repeticiones a la hora de seleccionar casillas del vector origen, se controlará qué casillas fueron ya copiadas. De esta manera si se selecciona una casilla que ya fue copiada se vuelve a seleccionar otra.
Esta es la idea de un posible algoritmo. Se puede hacer de más maneras.
Para más detalles visitad www.maacera.com y preguntad al tutor on-line.
Foros de debate
C / C++
