In php how does usort() function works

Question

I have looked at the php documentation, tutorials online and none of them how usort is actually working. I have an example i was playing with below.

$data = array(

    array('msg' => 'some text','month' => 11,'level' => 10),

    array('msg' => 'some text','month' => 5,'level' => 10),

    array('msg' => 'some text','month' => 8,'level' => 10),

    array('msg' => 'some text','month' => 12,'level' => 10),

    array('msg' => 'some text','month' => 2,'level' => 10),

    array('msg' => 'some text','month' => 3,'level' => 10),

    array('msg' => 'some text','month' => 4,'level' => 10),

    array('msg' => 'some text','month' => 7,'level' => 10),

    array('msg' => 'some text','month' => 10,'level' => 10),

    array('msg' => 'some text','month' => 1,'level' => 10),

    array('msg' => 'some text','month' => 6,'level' => 10),

    array('msg' => 'some text','month' => 9,'level' => 10)

);

I wanted to be able to sort the months from 12 to 1 (since their unorganized) through some help this was the solution

function cmp($a, $b)
{
    if ($a["month"] == $b["month"]) 
    {
       return 0;
    }
    return ($a["month"] < $b["month"]) ? -1 : 1;
}

usort($data, "cmp");

but i dont understand how the function cmp sorts the array. i tried printing out each variable $a and $b like this:

function cmp($a, $b)
{
   echo "a: ".$a['month']."<br/>";
   echo " b: ".$b['month']."<br/>";
   echo "<br/><br/>";
}

and the output was

a: 3
b: 5

a: 9
b: 3

a: 3
b: 8

a: 6
b: 3

a: 3
b: 12

a: 1
b: 3

a: 3
b: 2

a: 10
b: 3

a: 3
b: 11

a: 7
b: 3

a: 4
b: 3

a: 12
b: 2

a: 5
b: 12

a: 12
b: 11

a: 8
b: 12

a: 5
b: 8

a: 2
b: 11

a: 6
b: 9

a: 7
b: 6

a: 6
b: 4

a: 10
b: 6

a: 1
b: 6

a: 9
b: 4

a: 7
b: 1

a: 10
b: 7

it makes no sense to how the sort is working and why cmp($a, $b) is used. i have tried to print out all its processes as you can see but have not come to any solution to how it all works..

thanks

Are you wanting to know how it all meshes together, or the algorithm usort uses behind the scenes? — Corbin, Dec 10 '11 at 11:05
@col you need to include the arrays into the test your doing. — Exploit, Dec 10 '11 at 11:09
Of course it's public information. You can download the PHP source code after all :). I'm feeling to lazy at the moment to check myself, but I'll trust PaulPRO that it uses a quicksort implementation. For more details than that, read the PHP source code. — Corbin, Dec 10 '11 at 11:13
what? what tests? your second cmp function doesn't return anything, means always return 0. running usort with it makes no sense. — Your Common Sense, Dec 10 '11 at 11:13
@Col.Shrapnel can you put in a paste all of the code that you are trying so i can tell you what your missing? — Exploit, Dec 10 '11 at 11:19
I am talking of YOUR code. Pasted in YOUR question already. Can you see the second variant of the cmp function in your code? — Your Common Sense, Dec 10 '11 at 11:28

score 30 · Accepted Answer · answered Dec 10 '11 at 11:04

30

The function cmp itself doesn't do the sorting. It just tells usort if a value is smaller, equal or greater than another value. E.g. if $a = 5 and $b = 9 it will return 1 to indicate that the value in $b is greater than the one in $a.

Sorting is done by usort.

answered Dec 10 '11 at 11:04

halfdan

31,036
8
73
85

wow what you said made alot of sense. I should've seen that. do i always have to enter two arguments into the cmp function? – Exploit Dec 10 '11 at 11:08
1

Yep, the compare function always takes two arguments. – halfdan Dec 10 '11 at 11:12
1

I think it will return -1(not 1 as halfdan mentioned) to indicate that the value in $b is greater than the one in $a. – Sid Dec 12 '16 at 22:06

score 27 · Answer 2 · answered Dec 10 '11 at 11:06

27

The callback provided to the sorting functions in PHP have three return values:

0:  both elements are the same
-1 (<0): the first element is smaller than the second
1 (>0):  the first element is greater

Now, usort probably uses some kind of quicksort or mergesort internally. For each comparison it calls your callback with two elements and then decides if it needs to swap them or not.

answered Dec 10 '11 at 11:06

knittl

197,664
43
269
318

3

+1 This is what I was looking for. In the PHP docs they say PHP versions below 7 have the limits `-2147483648 to 2147483647`, but they don't clearly lay it out like you did. Your explanation would have made the docs _much_ clearer! – mrClean Apr 21 '17 at 17:33

score 12 · Answer 3 · answered Dec 10 '11 at 11:05

12

usort() uses an implementation of Quicksort to sort the array, it calls your cmp function as many times as it needs to to fully sort the array using that algorithm.

answered Dec 10 '11 at 11:05

Paul

130,653
24
259
248

Usort uses counting sort and not quick sort.Check this http://www.ijest.info/docs/IJEST11-03-09-057.pdf. – user1613360 Jul 26 '14 at 18:51
@user1613360 You've mistaken PHP's usort, for the usort algorithm mentioned in that paper. PHP's usort is implemented with Quicksort. – Paul Jul 28 '14 at 15:49
You can find more about PHP sorting [here](http://php.net/sort) but yes as mentioned by default most sorts in PHP use Quicksort. See the note in the link. – aug Nov 27 '15 at 01:04

score 4 · Answer 4 · answered Nov 08 '14 at 07:00

As the others mentioned, usort uses the Quicksort algorithm. On a side note, you do not need to explicitly do the comparision between two strings. You can use PHP's string compare methods.

The function that you created,

function cmp($a, $b)
{
    if ($a["month"] == $b["month"]) 
    {
       return 0;
    }
    return ($a["month"] < $b["month"]) ? -1 : 1;
}

could simply be written as follows

function compareMyStrings($a, $b){
    return strnatcmp($a["month"], $b["month"]);
}

Hope this helps!

score 0 · Answer 5 · answered Nov 27 '14 at 12:18

This is another solution I found

<?php 
$users = array( array( "peter", "male", "46"), 
                array( "hans", "male", "19"), 
                array( "john", "male", "30"), 
                array( "linda", "female", "54"), 
                array( "erika", "female", "79")); 
usort($users, "whatevername"); 
function whatevername($whatever1, $whatever2) 
{ 
    // $whatever1 and $whatever2 are items from the $user array. 
    // index [2] is the age. 
    // Check if $whatever1 is older than $whatever2. 
    // Return 1 tells usort to swap the positions. 
    return $whatever1[2] > $whatever2[2]; 
} 

echo("<pre>"); 
print_r($users); 
echo("</pre>"); 
?>

In php how does usort() function works

5 Answers5

Linked