$array = array(3, 5, 2, 8);

适用的排序函数:

• 排序
• rsort
• asort
• arsort
• natsort
• NatCaseSort
• ksort
• krsort

它们之间的区别仅仅在于是否保留键值关联（“a”函数），它是从低到高排序还是反向排序（“r”），它是对值还是对键排序（“k”）以及它如何比较值（“nat”与正常值）。 请参阅http://php.net/manual/en/array.sorting.php以获得概述和更多详细信息的链接。

$array = array(
    array('foo' => 'bar', 'baz' => 42),
    array('foo' => ...,   'baz' => ...),
    ...
);

如果要按每个条目的键'foo'对$array进行排序，则需要一个自定义比较函数。 上面的sort和相关函数处理它们知道如何比较和排序的简单值。 PHP并不简单地“知道”如何处理诸如array('foo'=>'bar'，'baz'=>42)这样复杂值； 所以你得告诉我。

为此，您需要创建一个比较函数。 该函数接受两个元素，如果认为这两个元素相等，则必须返回0；如果第一个值较低，则必须返回一个低于0的值；如果第一个值较高，则必须返回一个高于0的值。 这就是所需要的一切:

function cmp(array $a, array $b) {
    if ($a['foo'] < $b['foo']) {
        return -1;
    } else if ($a['foo'] > $b['foo']) {
        return 1;
    } else {
        return 0;
    }
}

通常，您会希望使用匿名函数作为回调函数。 如果要使用方法或静态方法，请参阅在PHP中指定回调的其他方法。

然后使用以下函数之一:

• 用户端
• UASort
• UKSORT

同样，它们的区别仅仅在于它们是否保留键-值关联并按值或键排序。 有关详细信息，请阅读他们的文档。

示例用法:

usort($array, 'cmp');

usort将从数组中获取两个项，并用它们调用您的cmp函数。 因此，将使用$a作为数组('foo'=>'bar'，'baz'=>42)和$b作为另一个数组('foo'=>...，'baz'=>...)调用cmp()。 然后函数返回usort，哪个值更大，或者它们是否相等。 usort重复此过程，为$a和$b传递不同的值，直到对数组进行排序。 cmp函数将被多次调用，调用次数至少与$array中的值相同，每次都有不同的$a和$b的值组合。

要习惯这种想法，可以试试:

function cmp($a, $b) {
    echo 'cmp called with $a:', PHP_EOL;
    var_dump($a);
    echo 'and $b:', PHP_EOL;
    var_dump($b);
}

您所做的只是定义一种自定义的方法来比较两个项目，这就是您所需要的全部。 它适用于各种价值观。

顺便说一下，这对任何值都有效，这些值不必是复杂的数组。 如果您想要进行自定义比较，您也可以在一个简单的数字数组上进行。

注意，数组排序到位，您不需要将返回值赋给任何东西。 $array=sort($array)将使用true替换数组，而不是使用排序数组。 只需sort($array)；即可。

如果要按baz键（它是数字的）排序，只需:

function cmp(array $a, array $b) {
    return $a['baz'] - $b['baz'];
}

多亏了数学的力量，这将返回一个值<； 0，0或>； 0，具体取决于$a是否低于，等于或大于$b。

请注意，这对float值不能很好地工作，因为它们将被缩减为int并失去精度。 改用显式的-1，0和1返回值。

如果您有一个对象数组，它的工作方式是相同的:

function cmp($a, $b) {
    return $a->baz - $b->baz;
}

您可以在比较函数内部执行任何需要的操作，包括调用函数:

function cmp(array $a, array $b) {
    return someFunction($a['baz']) - someFunction($b['baz']);
}

第一个字符串比较版本的快捷方式:

function cmp(array $a, array $b) {
    return strcmp($a['foo'], $b['foo']);
}

strcmp执行了对cmp的期望，在这里，它返回-1，0或1。

PHP7引入了spaceship运算符，它统一和简化了不同类型的equal/small/marger than比较:

function cmp(array $a, array $b) {
    return $a['foo'] <=> $b['foo'];
}

如果希望主要按foo排序，但如果foo对两个元素相等，则按baz:

function cmp(array $a, array $b) {
    if (($cmp = strcmp($a['foo'], $b['foo'])) !== 0) {
        return $cmp;
    } else {
        return $a['baz'] - $b['baz'];
    }
}

对于那些熟悉的人来说，这相当于一个带有Order BY foo，baz的SQL查询。
还请参阅这个非常简洁的速记版本，以及如何为任意数量的键动态创建这样的比较函数。

如果您想将元素排序为“手动顺序”（如“foo”，“bar”，“baz”）:

function cmp(array $a, array $b) {
    static $order = array('foo', 'bar', 'baz');
    return array_search($a['foo'], $order) - array_search($b['foo'], $order);
}

对于以上所有内容，如果您使用的是PHP5.3或更高版本（您确实应该这样做），请使用匿名函数来缩短代码，并避免另一个全局函数四处飘荡:

usort($array, function (array $a, array $b) { return $a['baz'] - $b['baz']; });

这就是对复杂的多维数组进行排序的简单方法。 同样，只要考虑到教PHP如何分辨两个项目中哪一个是“更大的”； 让PHP来执行实际的排序。

同样，对于上述所有内容，要在升序和降序之间切换，只需交换$a和$b参数。 例如:

return $a['baz'] - $b['baz']; // ascending
return $b['baz'] - $a['baz']; // descending

还有一个特殊的array_multisort，它允许您根据一个数组对另一个数组进行排序:

$array1 = array( 4,   6,   1);
$array2 = array('a', 'b', 'c');

这里的预期结果是:

$array2 = array('c', 'a', 'b');  // the sorted order of $array1

使用ARRAY_MULTISORT:

array_multisort($array1, $array2);

从PHP 5.5.0开始，您可以使用array_column从多维数组中提取一列，并根据该列对数组进行排序:

array_multisort(array_column($array, 'foo'), SORT_DESC, $array);

从PHP7.0.0开始，您还可以从对象数组中提取属性。

_{如果您有更多常见案例，请随时编辑此答案。}

好吧，大多数基本方法都已经被欺骗涵盖了，我想试着看看其他类型的排序

class SimpleHeapSort extends SplHeap {
    public function compare($a, $b) {
        return strcmp($a, $b);
    }
}

// Let's populate our heap here (data of 2009)
$heap = new SimpleHeapSort();
$heap->insert("a");
$heap->insert("b");
$heap->insert("c");

echo implode(PHP_EOL, iterator_to_array($heap));

输出量

c
b
a

SplMaxHeap类提供堆的主要功能，将最大值保留在顶部。

$heap = new SplMaxHeap();
$heap->insert(1);
$heap->insert(2);
$heap->insert(3);

SplMinHeap类提供堆的主要功能，在最上面保留最小功能。

$heap = new SplMinHeap ();
$heap->insert(3);
$heap->insert(1);
$heap->insert(2);

来自维基百科关于冒泡排序的文章:

冒泡排序（有时被错误地称为下沉排序）是一种简单的排序算法，它的工作方式是反复遍历要排序的列表，比较每对相邻项，如果它们的顺序不对，则交换它们。 重复对列表的传递，直到不需要交换为止，这表明列表已排序。 该算法得名于较小元素“冒泡”到列表顶部的方式。 因为它只使用比较对元素进行操作，所以它是比较排序。 虽然算法简单，但大多数其他排序算法对于大列表的效率更高。

function bubbleSort(array $array) {
    $array_size = count($array);
    for($i = 0; $i < $array_size; $i ++) {
        for($j = 0; $j < $array_size; $j ++) {
            if ($array[$i] < $array[$j]) {
                $tem = $array[$i];
                $array[$i] = $array[$j];
                $array[$j] = $tem;
            }
        }
    }
    return $array;
}

来自维基百科关于选择排序的文章:

在计算机科学中，选择排序是一种排序算法，具体地说是一种就地比较排序。 它具有O(n2)的时间复杂度，使得它在大型列表上效率低下，并且通常比类似的插入排序性能更差。 选择排序以其简单性著称，在某些情况下，特别是在辅助内存有限的情况下，它比更复杂的算法具有性能优势。

function selectionSort(array $array) {
    $length = count($array);
    for($i = 0; $i < $length; $i ++) {
        $min = $i;
        for($j = $i + 1; $j < $length; $j ++) {
            if ($array[$j] < $array[$min]) {
                $min = $j;
            }
        }
        $tmp = $array[$min];
        $array[$min] = $array[$i];
        $array[$i] = $tmp;
    }
    return $array;
}

来自Wikipedia关于插入排序的文章:

插入排序是一种简单的排序算法，它一次生成一个项的最终排序数组（或列表）。 它在处理大列表时的效率远远低于更高级的算法，如快速排序，堆排序或合并排序。 但是，插入排序提供了几个优点:

function insertionSort(array $array) {
    $count = count($array);
    for($i = 1; $i < $count; $i ++) {

        $j = $i - 1;
        // second element of the array
        $element = $array[$i];
        while ( $j >= 0 && $array[$j] > $element ) {
            $array[$j + 1] = $array[$j];
            $array[$j] = $element;
            $j = $j - 1;
        }
    }
    return $array;
}

来自维基百科关于Shellsort的文章:

Shellsort，也称为Shell排序或Shell的方法，是一种就地比较排序。 它推广了一种交换排序，例如插入或冒泡排序，在结束与相邻元素的比较和交换之前，先开始与相距较远的元素进行比较和交换。

function shellSort(array $array) {
    $gaps = array(
            1,
            2,
            3,
            4,
            6
    );
    $gap = array_pop($gaps);
    $length = count($array);
    while ( $gap > 0 ) {
        for($i = $gap; $i < $length; $i ++) {
            $tmp = $array[$i];
            $j = $i;
            while ( $j >= $gap && $array[$j - $gap] > $tmp ) {
                $array[$j] = $array[$j - $gap];
                $j -= $gap;
            }
            $array[$j] = $tmp;
        }
        $gap = array_pop($gaps);
    }
    return $array;
}

来自Wikipedia关于梳理排序的文章:

梳状排序是一种相对简单的排序算法，最初由Wlodzimierz Dobosiewicz于1980年设计。 后来在1991年被斯蒂芬·莱西和理查德·博克斯重新发现。 梳状排序对冒泡排序的改进。

function combSort(array $array) {
    $gap = count($array);
    $swap = true;
    while ( $gap > 1 || $swap ) {
        if ($gap > 1)
            $gap /= 1.25;
        $swap = false;
        $i = 0;
        while ( $i + $gap < count($array) ) {
            if ($array[$i] > $array[$i + $gap]) {
                // swapping the elements.
                list($array[$i], $array[$i + $gap]) = array(
                        $array[$i + $gap],
                        $array[$i]
                );
                $swap = true;
            }
            $i ++;
        }
    }
    return $array;
}

摘自Wikipedia关于合并排序的文章:

在计算机科学中，归并排序（通常拼写为mergesort）是一种基于O（n log n）比较的排序算法。 大多数实现产生稳定的排序，这意味着实现保留了排序输出中相等元素的输入顺序

function mergeSort(array $array) {
    if (count($array) <= 1)
        return $array;

    $left = mergeSort(array_splice($array, floor(count($array) / 2)));
    $right = mergeSort($array);

    $result = array();

    while ( count($left) > 0 && count($right) > 0 ) {
        if ($left[0] <= $right[0]) {
            array_push($result, array_shift($left));
        } else {
            array_push($result, array_shift($right));
        }
    }
    while ( count($left) > 0 )
        array_push($result, array_shift($left));

    while ( count($right) > 0 )
        array_push($result, array_shift($right));

    return $result;
}

来自维基百科关于QuickSort的文章:

Quicksort，或分区交换排序，是由Tony Hoare开发的一种排序算法，它平均进行O（n log n）比较来排序n个项目。 在最坏的情况下，它会进行O(n2)比较，尽管这种行为很少发生。

function quickSort(array $array) {
    if (count($array) == 0) {
        return $array;
    }
    $pivot = $array[0];
    $left = $right = array();
    for($i = 1; $i < count($array); $i ++) {
        if ($array[$i] < $pivot) {
            $left[] = $array[$i];
        } else {
            $right[] = $array[$i];
        }
    }
    return array_merge(quickSort($left), array(
            $pivot
    ), quickSort($right));
}

来自Wikipedia关于排列排序的文章:

排列排序，它通过生成输入数组/列表的可能排列进行，直到发现排序后的排列。

function permutationSort($items, $perms = array()) {
    if (empty($items)) {
        if (inOrder($perms)) {
            return $perms;
        }
    } else {
        for($i = count($items) - 1; $i >= 0; -- $i) {
            $newitems = $items;
            $newperms = $perms;
            list($foo) = array_splice($newitems, $i, 1);
            array_unshift($newperms, $foo);
            $res = permutationSort($newitems, $newperms);
            if ($res) {
                return $res;
            }
        }
    }
}

function inOrder($array) {
    for($i = 0; $i < count($array); $i ++) {
        if (isset($array[$i + 1])) {
            if ($array[$i] > $array[$i + 1]) {
                return False;
            }
        }
    }
    return True;
}

来自维基百科关于基数排序的文章:

在计算机科学中，基数排序是一种非比较整数排序算法，它通过按具有相同有效位置和值的单个数字分组键来对具有整数键的数据进行排序。

// Radix Sort for 0 to 256
function radixSort($array) {
    $n = count($array);
    $partition = array();

    for($slot = 0; $slot < 256; ++ $slot) {
        $partition[] = array();
    }

    for($i = 0; $i < $n; ++ $i) {
        $partition[$array[$i]->age & 0xFF][] = &$array[$i];
    }

    $i = 0;

    for($slot = 0; $slot < 256; ++ $slot) {
        for($j = 0, $n = count($partition[$slot]); $j < $n; ++ $j) {
            $array[$i ++] = &$partition[$slot][$j];
        }
    }
    return $array;
}

假设您有一个如下的数组:

['Kale', 'Kaleidoscope', 'Aardvark', 'Apple', 'Leicester', 'Lovely']

现在只需要对第一个字母进行排序:

usort($array, function($a, $b) {
    return strcmp($a[0], $b[0]);
});

结果是:

['Apple', 'Aardvark', 'Kale', 'Kaleidoscope', 'Lovely', 'Leicester']

这类东西不稳定！

敏锐的观察者可能已经注意到，数组排序算法（QuickSort）并没有产生稳定的结果，而且相同首字母的单词之间的原始顺序也没有得到保留。 这种情况很简单，我们应该比较整个字符串，但是让我们假设您的用例更复杂，比如不同字段上的两个连续排序不应该相互抵消彼此的工作。

Schwartzian变换

Schwartzian变换，也被称为修饰-排序-未修饰习惯用法，使用固有的不稳定排序算法实现稳定排序。

首先，使用包含主键（值）和次键（其索引或位置）的另一个数组装饰每个数组元素:

array_walk($array, function(&$element, $index) {
    $element = array($element, $index); // decorate
});

这将数组转换为:

[
    ['Kale', 0], ['Kaleidoscope', 1], 
    ['Aardvark', 2], ['Apple', 3], 
    ['Leicester', 4], ['Lovely', 5]
]

现在，我们调整比较步骤； 我们再次比较第一个字母，但如果它们相同，则使用辅助键来保留原始顺序:

usort($array, function($a, $b) {
    // $a[0] and $b[0] contain the primary sort key
    // $a[1] and $b[1] contain the secondary sort key
    $tmp = strcmp($a[0][0], $b[0][0]);

    if ($tmp != 0) {
        return $tmp; // use primary key comparison results
    }

    return $a[1] - $b[1]; // use secondary key
});

之后，我们展开装饰:

array_walk($array, function(&$element) {
    $element = $element[0];
});

最终结果:

['Aardvark', 'Apple', 'Kale', 'Kaleidoscope', 'Leicester', 'Lovely']

再利用呢？

您必须重写比较函数来处理转换后的数组元素； 您可能不想编辑精致的比较函数，因此这里有一个比较函数的包装器:

function stablecmp($fn)
{
    return function($a, $b) use ($fn) {
        if (($tmp = call_user_func($fn, $a[0], $b[0])) != 0) {
            return $tmp;
        } else {
            return $a[1] - $b[1];
        }
    };
}

让我们使用这个函数来编写排序步骤:

usort($array, stablecmp(function($a, $b) {
    return strcmp($a[0], $b[0]);
}));

瞧！ 你的原始比较码回来了。