metodo burbuja en el lenguaje de programacion PHP

[felire]

Hola, bueno tengo un problema, tengo que ordenar los numeros de un array de menor a mayor con el metodo burbuja, pensando mucho hice esto, pero no se porque no me funciona :

Código PHP:

<?php
  function ordenar(&$a)
  {
  $indice=count($a);
  $med=count($a);
   for($i=0;$i<$med;$i++)
   {
    for($indice=$indice-1;$indice>$i;$indice--)
    {
       if($a[$indice]<$a[$indice-1])
       {
         $auxiliar=$a[$indice];
         $a[$indice]=$a[$indice-1];
         $a[$indice]=$auxiliar;      
       }
    }
   }    
  }
$a=array(2,35,22,20,15);
ordenar($a);
$medi=count($a);
for($e=0;$e<=$medi;$e++)
{
  echo $a[$e]."<br/>";
}
?>
 

Les pediria que me digan que estoy haciendo mal, y no me digan lo de sort y asort porque los tengo que ordenar con burbuja y no me sale.

Cuando lo ejecuto me sale el orden de los numeros del array tal cual estan ubicados, ocea es como si no funcionara la funcion

[Sourcegeek]

El error no es el método que haces, si no el cómo llamas a la función
Inténtalo así:

Código PHP:

//Al final de la función, justo antes de cerrarla, pon esto:
return $a;
 
//Después de cerrarla
 
$a=array(2,35,22,20,15);
$a = ordenar($a);
$medi=count($a);
for($e=0;$e<=$medi;$e++)
{
  echo $a[$e]."<br/>";
}
 

Y aún más fácil es con un foreach:

Código PHP:

//Pones lo mismo antes de cerrar la funcion, despues, esto
$a=array(2,35,22,20,15);
$a = ordenar($a);
 
foreach($a as $a)
{
  echo $a.'<br />';
}
 

Saludos!

[abimaelrc]

Trata el ejemplo que muestran aquí http://es.wikipedia.org/wiki/Ordenam...rci%C3%B3n#PHP La idea es que el primer for, corra por primera los números guardas el valor en la variable temporal y en el segundo for verificas la variable temporal contra la variable que muestra el segundo for, si es mayor el números del segundo for entonces guardas en su lugar el número que tienes en la variable temporal, si no pues lo guardas luego. Bueno algo así es la idea

[andresdzphp]

Otra forma de hacerlo:

Código PHP:

<?php
 
function ordenar($a) {
    for ($i = 0; $i < count($a); $i++) {
        for ($j = 0; $j < count($a); $j++) {
            if ($a[$i] < $a[$j]) {
                $temp = $a[$i];
                $a[$i] = $a[$j];
                $a[$j] = $temp;
            }
        }
    }
 
    return implode(', ', $a);
}
 
$a = array(2, 35, 22, 20, 15);
 
echo ordenar($a);
?>
 

Lo que con función de arrays sería:

Código PHP:

<?php
 
$a = array(2, 35, 22, 20, 15);
 
sort($a, SORT_NUMERIC);
 
echo implode(', ', $a);
 
?>
 

[abimaelrc]

Y creo que la mejor forma es usar natorder, pero es a discreción del usuario

[felire]

Sourcegeek hice lo que me dijiste con el for y con el forache y no hay caso, me recorre el array pero tal cual lo escribi yo

[felire]

abimaelrc probe con el ejemplo de wikipedia y tampoco me funciona, el array lo recorre tal cual lo escribi yo

[felire]

andresdzphp tu metodo me funciona, pero asi aprendo algo yo, no me dirias que hago mal en mi script?

[felire]

Una duda medio tonta, con el implode , invertis los elementos del array?

[andresdzphp]

implode — Une elementos de un array en una cadena

[abimaelrc]

El ejemplo del wiki sí funciona, ¿como lo haz hecho?

[felire]

andres no me explicas tu codigo porque lo trato de entender y no entiendo como si empesas de atras para adelante te quedan ordenados de menor a mayor

[felire]

abimaelrc llame a la funcion y la recorri con un foreach y me aparece todo igual

[felire]

Sourcegeek perdona, no habia viste tu $a = ordenar($a); lo hice y me anda perfecto, muchas gracias

[Sourcegeek]

Qué bien.

Por cierto, no ocupas poner mensaje tras mensaje...

[andresdzphp]

aquí está la forma que te decía @abimaelrc

Código PHP:

<?php
 
function ordenar($arr) {
    $count = count($arr);
    for ($i = 1; $i < $count; $i++) {
        $tmp = $arr[$i];
        for ($j = $i - 1; $j >= 0 && $arr[$j] > $tmp; $j--)
            $arr[$j + 1] = $arr[$j];
        $arr[$j + 1] = $tmp;
    }
    return $arr;
}
 
$a = array(2, 35, 22, 20, 15);
 
foreach (ordenar($a) as $o) {
    echo $o . '<br />';
}
 

[felire]

andresdzphp me tira error en la linea donde se declara la funcion ese metodo q me pasaste

[andresdzphp]

Creo que están claras esas funciones... Muestra como las estás usando.

[felire]

Código PHP:

<?php
function ordenar($arr) {
* * $count = count($arr);
* * for ($i = 1; $i < $count; $i++) {
* * * * $tmp = $arr[$i];
* * * * for ($j = $i - 1; $j >= 0 && $arr[$j] > $tmp; $j--) { 
* * * * * * $arr[$j + 1] = $arr[$j];
* * * * $arr[$j + 1] = $tmp;
* * }
  }
* * return $arr;
}
*
$arr = array(2, 35, 22, 20, 15);
*
foreach (ordenar($arr) as $o) {
* * echo $o . '<br />';
}
?>
 

asi estoy usando lo que me dijiste
sin los asteriscos, aparecen solos no se porque.

[andresdzphp]

Trata de no copiarlo, porque el foro genera unos caracteres ocultos que no puedes ver y no te funciona. El código como está funciona perfectamente:

Código PHP:

<?php
 
function ordenar($arr) {
    $count = count($arr);
    for ($i = 1; $i < $count; $i++) {
        $tmp = $arr[$i];
        for ($j = $i - 1; $j >= 0 && $arr[$j] > $tmp; $j--)
            $arr[$j + 1] = $arr[$j];
        $arr[$j + 1] = $tmp;
    }
    return $arr;
}
 
$a = array(2, 35, 22, 20, 15);
 
foreach (ordenar($a) as $o) {
    echo $o . '<br />';
}
 

PD: Copialo directamente no le des en ver original.

[felire]

ya me anduvo gracias

[felire]

Al fin pude entender que hacia mal, yo en los for y eso no me equivocaba, lo hice bien desde el principio, lo que hacia mal, que no me ordenaba era esto :
yo escribia :

Código PHP:

$aux = $a[$i];
             $a[$i] = $a[$j];
             $a[$i] = $aux;
 

Cuando lo que tenia que escribir para que funcione era :

Código PHP:

$aux = $a[$i];
             $a[$i] = $a[$j];
             $a[$j] = $aux;
 

Lo que hacia mi script anterior era dejar los numeros tal como estaban, no habia ningun reemplazo.

Igual el primer script que subi aca me cambiaba algunos valores cuando lo arregle pero no todos, ahora pude hacer uno que me funciona perfectamente.

Código PHP:

<?php
  function ordenar($a)
  {
    $count = count($a);
    for($i = $count-1;$i>=1;$i--)
      {
        for($j = $i-1;$j>=0;$j--)
          {
            if($a[$i]<$a[$j])
              {
               $aux = $a[$i];
               $a[$i] = $a[$j];
               $a[$j] = $aux;
              }       
          }
      }
      return $a;
  } 
$a = array(2,35,22,20,15);
$a = ordenar($a);
foreach($a as $clave => $valor)
{
echo $valor."<br/>";
}
?>