Insertion Sort : Array sort « Data Structure « PHP






  1. PHP
  2. Data Structure
  3. Array sort

Insertion Sort

 
<?php
function insertion_sort(&$a) {
    $count = count($a);
    for ($i = 0; $i < $count; $i++) {
        $value = $a[$i];

        for ($x = $i - 1; ( ($x >= 0) && ($a[$x] > $value) ); $x--) {
            $a[$x + 1] = $a[$x];
        }
        $a[$x + 1] = $value;
    }
}

$values = array(7, 3, 4, 6, 1);

insertion_sort($values);

foreach ($values as $v) { echo "{$v} "; }
?>








Related examples in the same category

1.arsort: Sort an array in reverse order and maintain index association
2.Sort associate array
3.sort an associative array on the basis of keys
4.asort () function retains the array's keys in the original state
5.To reverse sort an enumerated array, use the rsort () function
6.Using the sort () Function
7.Using usort() to Sort a Multidimensional Array by One of Its Fields
8.Using uasort() to Sort a Multdimensional Associative Array by One of Its Fields
9.Using uksort() to Sort an Associative Array by the Length of Its Keys
10.Bubble Sort Variation
11.Sorting with sort()
12.Pass a second parameter to the sort functions to specify how you want the values sorted
13.Shell Sort
14.Sort an array in reverse order and maintain index association
15.Functions for Sorting Arrays
16.Sorting Multiple Arrays
17.Sorting an Array by Its Keys
18.Sorting an Array by Its Values
19.Use asort() to sort by population.
20.Use ksort() to sort by city name.
21.Using sort to alphabetize
22.array multisort
23.date sort
24.krsort( ) function reverse sorts it by its keys while preserving the values
25.krsort() function: the key values are sorted in reverse order.
26.ksort( ) function sorts array by its keys while preserving the values
27.ksort() function sorts an array according to its key values, maintaining the original index association.
28.sort.php
29.sort() function sorts array elements from lowest to highest value.