Wattmon Documentation Wiki

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
======quick_sort======

<badge>WattmonOS 3.14+</badge>

Sort an array using the quick sort algorithm

====Library====

<html><pre><span style="font-size:125%;color:green">/lib/uphp/array.inc</span></pre></html>

====Description====

<well size="sm"><html>
<span style="font-size:125%;color:green">
<span style="color:blue">$array
<span style="color:black">quick_sort (
<span style="color:green">array
<span style="color:blue">$array_to_sort
<span style="color:black">,
<span style="color:green">int
<span style="color:blue">$method
<span style="color:black"> [,
<span style="color:green">string
<span style="color:blue">$callback
<span style="color:black"> ]
)
</html></well>

Sort an array by key, value or using a callback function

====Parameters====

<html><b><span style="color:blue">$array_to_sort<span style="color:black"></b></html>: Array to be sorted

<html><b><span style="color:blue">$method<span style="color:black"></b></html>: One of the following methods:


^TYPE^VALUE^DESCRIPTION^
| SORT_KEY   | 0     | Sort an array by the key                  |
| SORT_VALUE | 1     | Sort an array by the value                |
| SORT_FUNC  | 2     | Sort an array using a callback function * only in OS4+  |

<html><b><span style="color:blue">$callback<span style="color:black"></b></html>: optional string containing function name for callback of the method is SORT_FUNC.  The function needs to have 2 parameters, which will be the array elements.  These need to be compared and if the first array is less than the second array, the function should return 1, otherwise it should return 0.  See the example below.

====Return Values====

<html><b><span style="color:blue">array</span></b></html> containing the sorted values

====Example====

Sort an array using a callback to look at the array elements.  The array contains a sub-array for each element with the keys 'order' and 'name'.

<code php>
<pre><? 
 
include("/lib/uphp/array.inc");

$unsorted = array();
for ($i=0;$i<10;$i++) {
    $arr=array();
    $arr['order']=rand(0,100);
    $arr['name']='item'.$i;
    $unsorted[]=$arr;
}

function compare($a1,$a2) {
    if ($a1['order'] < $a2['order']) return 1;
    return 0;
}

$sorted = quick_sort($unsorted, SORT_FUNC,'compare');

print_r($sorted); // spew out the sorted array

?></pre>
</code>
Wattmon Documentation Wiki

User Tools

Site Tools

Page Tools
