Ordenamiento de matrices

[Computer XTress]

Hola

Tengo una matriz de este tipo:

Código PHP:

  $transportes[0]['nombre'] = "Avion";
$transportes[1]['nombre'] = "Automovil";
$transportes[2]['nombre'] = "Bicicleta";
 
$transportes[0]['velocidad'] = 400;
$transportes[1]['velocidad'] = 140;
$transportes[2]['velocidad'] = 25; 
   

¿Cómo ordenarían los TRANSPORTES según su velocidad?

[Edig]

esas ya estan arregladas pero si estan desarregladas te recomiendo esto:

Código PHP:

  //buble sort hay mejores pero este es el mas sneillo de entender
for($x = 0; $x < $array_size; $x++) {
  for($y = 0; $y < $array_size; $y++) {
    if($ran[$x] < $ran[$y]) {
      $hold = $ran[$x];
      $ran[$x] = $ran[$y];
      $ran[$y] = $hold;
    }
  }
} 
   

es uno d elo smenos efectivos y como es un arreglo bidimensional psses mas facil ya que solo $ran es el array $transportes[0]['velocidad'] pones eso en vez de ran y deveri de servir

[GatorV]

O en dado caso array_multisort.

Saludos

[Computer XTress]

Hola, gracias por responder.

Lo que yo estaba usando era algo similar al buble sort, pero como vos decis (Edig) es poco eficiente :/

Ahora armé algo con array_multisort (grax gatorv).

Aca esta la función:

Código:

foreach ($$transportes as $llave => $fila) {
    $velocidad[$llave]  = $fila['velocidad'];
    $nombre[$llave] = $fila['nombre'];
}

array_multisort($velocidad, SORT_DESC, $id, SORT_ASC, $transportes);

Esto funciona bien pero tambien sospecho de que consuma muchos recursos (teniendo en cuenta que voy a trabajar con arrays grandes).

Igualmente todo lo que es ordenar matrices es sabido que consume mucho ¿estoy en lo cierto?

Gracias de nuevo muchachoss

[Edig]

si quieres puedes usar el quick sort para php es muchsiimo mas eficiente

[jorgivaz]

Aquí tienes información adicional acerca del algoritmo de ordenamiento quick sort.

Es un ejemplo de webtalle y una class del phpclasses

http://www.phpclasses.org/browse/package/3823.html

http://www.webtaller.com/construccio...cksort_php.php

[seiferdrg]

El mejor algoritmo que puedes usar es el mergesort ya que siempre tarda n log(n) mientras que el quicksort en el peor de los casos tarda n^2. Lo malo es que el recurso de memoria es n mientras que quicksort es 1.

Depende lo que quieras optimizar, tiempo o memoria elige quicksort o mergesort.

[Computer XTress]

Muy buena info!!

Muchas gracias!! Ya me pongo a leer con detalle y veo con cual me quedo, me vino muy bien esto del quicksort y megasort, despues comento qué experiencia tuve.

Salduos y graciass