PHP实现冒泡排序

冒泡排序 (Bubble Sort)

冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。

演示动画:
冒泡排序

PHP代码实现：

<?php

/**
 * main
 * @return void
 */
function main()
{
    $array = [3, 1, 4, 5, 8, -1, 7, 6, 4, 2, 3];
    bubbleSort($array, count($array) - 1);
    fwrite(STDOUT, "排序结果: " . PHP_EOL);
    foreach ($array as $value) {
        fwrite(STDOUT, $value . PHP_EOL);
    }
}

/**
 * 冒泡排序
 * @param $array
 * @param $length
 * @return void
 */
function bubbleSort(array &$array, int $length)
{
    for ($i = 0; $i < $length; ++$i) {
        for ($j = 0; $j < $length - $i; ++$j) {
            if ($array[$j] > $array[$j + 1]) {
                swap($array[$j], $array[$j + 1]);
            }
        }
    }
}

/**
 * 交换两个值
 * @param mixed $firstVariable
 * @param mixed $lastVariable
 * @return void
 */
function swap(&$firstVariable, &$lastVariable)
{
    $temp = $firstVariable;
    $firstVariable = $lastVariable;
    $lastVariable = $temp;
}

main();

PHP实现选择排序

排序算法(Selection Sort)

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。

动画演示：

选择排序

PHP代码实现:

<?php

/**
 * main
 * @return void
 */
function main()
{
    $array = [3, -1, 4, 5, 8, 7, 9, 6, 4, 2, 3];
    selectionSort($array, count($array));

    fwrite(STDOUT, "排序结果： \n");
    foreach ($array as $value) {
        fwrite(STDOUT, $value . "\n");
    }
}

/**
 * 选择排序
 * @param array $array
 * @param int $length
 * @return void
 */
function selectionSort(array &$array, int $length)
{
    for ($i = 0; $i < $length - 1; $i ++) { // 由于每次都是和最后面的数字进行比较，所以最后一位不需要循环
        $min = $i;
        for ($j = $i + 1; $j < $length; $j ++) { // 循环未排序号的数字
            if ($array[$j] < $array[$min]) {
                $min = $j;
            }
        }
        swap($array[$i], $array[$min]);
    }
}

/**
 *
 * @param mixed $firstVariable
 * @param mixed $lastVariable
 */
function swap(&$firstVariable, &$lastVariable)
{
    $temp = $firstVariable;
    $firstVariable = $lastVariable;
    $lastVariable = $temp;
}

main();