Bubblesort on Mulit array

[OhLordy]

Here is a print_r of my array

Array
(
    [4902] => Array
        (
            [score] => 15
            [keyword] => DELTA GOODREM
        )

[292] => Array
    (
        [score] => 50
        [keyword] => REM
    )

[294] => Array
    (
        [score] => 48
        [keyword] => REM
    )

[295] => Array
    (
        [score] => 46
        [keyword] => REM
    )

[979] => Array
    (
        [score] => 44
        [keyword] => REM
    )

[5322] => Array
    (
        [score] => 42
        [keyword] => REM
    )

[4713] => Array
    (
        [score] => 35
        [keyword] => SUPREME BEINGS OF LEISURE
    )

[5723] => Array
    (
        [score] => 20
        [keyword] => DVD Region 1
    )

[1844] => Array
    (
        [score] => 22
        [keyword] => DVD Region 4
    )

[2736] => Array
    (
        [score] => 17
        [keyword] => DVD Region 1
    )

[3057] => Array
    (
        [score] => 15
        [keyword] => DVD Region 1
    )

[3597] => Array
    (
        [score] => 23
        [keyword] => Playstation 2
    )

[3805] => Array
    (
        [score] => 42
        [keyword] => GameCube
    )

[3974] => Array
    (
        [score] => 21
        [keyword] => Playstation 2
    )

[4985] => Array
    (
        [score] => 47
        [keyword] => XBox
    )

[5096] => Array
    (
        [score] => 19
        [keyword] => Playstation 2
    )

[7] => Array
    (
        [score] => 55
        [keyword] => AC/DC
    )

[4833] => Array
    (
        [score] => 53
        [keyword] => AC/DC
    )

[4834] => Array
    (
        [score] => 51
        [keyword] => AC/DC
    )

[4835] => Array
    (
        [score] => 49
        [keyword] => AC/DC
    )

[4836] => Array
    (
        [score] => 47
        [keyword] => AC/DC
    )

[80] => Array
    (
        [score] => 24
        [keyword] => CAT STEVENS
    )

[5151] => Array
    (
        [score] => 25
        [keyword] => DAVID BOWIE
    )

[2444] => Array
    (
        [score] => 36
        [keyword] => IDLEWILD
    )

[3248] => Array
    (
        [score] => 46
        [keyword] => JAM
    )

[1520] => Array
    (
        [score] => 14
        [keyword] => JENNIFER LOPEZ
    )

[5708] => Array
    (
        [score] => 16
        [keyword] => KYLIE MINOGUE
    )

[1448] => Array
    (
        [score] => 13
        [keyword] => LED ZEPPELIN
    )

[5822] => Array
    (
        [score] => 11
        [keyword] => LED ZEPPELIN
    )

[499] => Array
    (
        [score] => 60
        [keyword] => MADONNA
    )

[5174] => Array
    (
        [score] => 58
        [keyword] => MADONNA
    )

[5175] => Array
    (
        [score] => 56
        [keyword] => MADONNA
    )

)

And here is the bit of code that I'm using to sort the array.

<?
$scores_keys=array_keys($scores);
for($i=0;$i<sizeof($scores);$i++)
{
	for($j=$i+1;$j<sizeof($scores);$j++)
	{
        if($scores[$scores_keys[$i]]['score']>$scores[$scores_keys[$j]]['score'])
        {
        	$tmp=$scores[$scores_keys[$i]];
            $tmp_keys=$scores_keys[$i];
            $scores[$scores_keys[$i]]=$scores[$scores_keys[$j]];
            $scores[$scores_keys[$j]]=$tmp;

        $scores_keys[$i]=$scores_keys[$j];
        $scores_keys[$j]=$tmp_keys;
	}
}
}
?>

Appart from this seeming to me as a very long winded way of sorting the array (accorging to the score in acending order) it doesn't actually work. It doesn't order the array at all.
Does anyone have any ideas on why this isn't working or a simpler way of tackling the problem
Many Thanks
Rob

[bad76]

I've tried this and work fine...

<?
$scores[4902]=array("score" => 15,"keyword" => "DELTA GOODREM");
$scores[292]=array("score" => 50,"keyword" => "REM");
$scores[294]=array("score" => 48,"keyword" => "REM");
$scores[295]=array("score" => 46,"keyword" => "REM");

$scores_keys=array_keys($scores);

$n=sizeof($scores); // or $n=sizeof($scores_keys); ?!? seem the same..


for($i=0;$i<$n;$i++)
{
    for($j=$n-1;$j>$i;$j--)
    {
        if($scores[$scores_keys[$j-1]]['score']<$scores[$scores_keys[$j]]['score'])
        {
                $tmp=$scores[$scores_keys[$j-1]];
            $scores[$scores_keys[$j-1]]=$scores[$scores_keys[$j]];
            $scores[$scores_keys[$j]]=$tmp;

    }
    print_r($scores);
    echo "<br><br>";
}
}

?>

see you

[OhLordy]

Thankyou bad76, that works perfectly.
Cheers
Rob

[OhLordy]

Problem.
The four digit code is the product code and therefore the association needs to be kept between that code and the other details. All I want to change in the array is the order in which each node is placed.

Any ideas.

[bad76]

:eek:

1) you use another key, like "code" in your array
$scores[]=array("score" => 15,"keyword" => "DELTA GOODREM", "code"=>4902);

2) you sort only the output "on the fly" without moving the value. (Average complexity is less than (n^2)/2, versus n² of bubblesort, because you just find the MIN (MAX) at every loop and output it...)