Función ordena_vector

[jruiz_fdez]

Hola,

he creado una función ordena_vector($v) que ordena los elementos de un vector de forma ascendente.

El código de la función es el siguiente:

Código:

function ordena_vector(&$v){
  for($i=0; $i<count($v)-1; $i++){
    $min=$v[$i];
    for($j=$i+1; $j<count($v); $j++)
      if($v[$j]<min){
        $v[$i]=$v[$j];
        $v[$j]=$min;
        $min=$v[$i];
      }
  }
}

El problema es que cuando llamo a la función ordena_vector($v) desde el programa principal, ésta no ordena nada :( ¿Qué puede ocurrir? ¿Estoy pasando mal el array por referencia?

Gracias por vuestros comentarios porque le he dado mil vueltas y no doy con el problema!!

Trabajo con Apache 2.2 y PHP 5.3.2 sobre Fedora 12

Un saludo,
Jose

[Hidek1]

has intentado usar las herramientas que te da php ?

www.php.net/sort

saludos..

[jruiz_fdez]

No estoy programando una aplicación comercial. Éste es un ejercicio de clase! por eso quiero saber en qué estoy fallando, qué estoy haciendo mal.

Realmente, ordenar el array es lo de menos ya que, como bien dices, el propio lenguaje proporciona funciones para hacer ésto de forma sencilla.

Gracias,
Jose

[Marietica]

Prueba este metodo:
Este método consiste en buscar el elemento más pequeño del array y ponerlo en primera posición; luego, entre los restantes, se busca el elemento más pequeño y se coloca en segudo lugar, y así sucesivamente hasta colocar el último elemento. Por ejemplo, si tenemos el array {40,21,4,9,10,35}, los pasos a seguir son:

{4,21,40,9,10,35} <-- Se coloca el 4, el más pequeño, en primera posición : se cambia el 4 por el 40.
{4,9,40,21,10,35} <-- Se coloca el 9, en segunda posición: se cambia el 9 por el 21.
{4,9,10,21,40,35} <-- Se coloca el 10, en tercera posición: se cambia el 10 por el 40.
{4,9,10,21,40,35} <-- Se coloca el 21, en tercera posición: ya está colocado.
{4,9,10,21,35,40} <-- Se coloca el 35, en tercera posición: se cambia el 35 por el 40.

Si el array tiene N elementos, el número de comprobaciones que hay que hacer es de N*(N-1)/2, luego el tiempo de ejecución está en O(n2)

int array[N];
int i,j,menor,aux;

// Dar valores a los elementos del array

for(i=0;i<N-1;i++)
{
for(j=i+1,menor=i;j<N;j++)
if(array[j]<array[menor]) // Si el elemento j es menor que el menor:
menor=j; // el menor pasa a ser el elemento j.
aux=array[i]; // Se intercambian los elementos
array[i]=array[menor]; // de las posiciones i y menor
array[menor]=aux; // usando una variable auxiliar.
}