PHP冒泡排序攻略

下面的博文简单的介绍一下php中的冒泡排序，快速排序，快速查找以及二维数组去重的方法。

PHP冒泡排序攻略

php中的冒泡排序

冒泡排序，是一种简单的排序算法。它重复地走访过要排序的序列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。

冒泡排序实现步骤

比较相邻的元素。如果第一个比第二个大，就交换它们两个；

对第0个到第n-1个数据做同样的工作，这时第n个数据应该是最大的数；

针对所有的元素重复以上的步骤，除了最后一个；

重复步骤1~3，直到排序完成。

PHP代码实现

function bubbleSort($arr)
{
    $count = count($arr);
    for ($i = 0; $i < $count; $i++) {
        for ($j = $i + 1; $j < $count; $j++) {
            if ($arr[$i] > $arr[$j]) {
                $temp = $arr[$i];
                $arr[$i] = $arr[$j];
                $arr[$j] = $temp;
            }
        }
    }
    return $arr;
}

代码运行结果：

$arr = [3, 7, 2, 8, 5, 9];
$result = bubbleSort($arr);
echo implode(',', $result); 
// 输出：2,3,5,7,8,9

PHP快速排序攻略

什么是快速排序？

快速排序，是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小。

快速排序实现步骤

选取一个基准数（通常选取第一个数）；

将序列中的数按照大小分为两部分：比基准数小的在左边，比基准数大的在右边；

对这两部分分别进行快速排序，直到整个序列有序。

PHP代码实现

function quickSort($arr) 
{
    $len = count($arr);
    if($len <= 1) {
        return $arr;
    }
    $base = $arr[0];
    $left_arr = [];
    $right_arr = [];
    for($i=1; $i<$len; $i++) {
        if($arr[$i] <= $base) {
            $left_arr[] = $arr[$i];
        }else{
            $right_arr[] = $arr[$i];
        }
    }
    $left_arr = quickSort($left_arr);
    $right_arr = quickSort($right_arr);
    return array_merge($left_arr, [$base], $right_arr);
}

使用代码：

$arr = [3, 7, 2, 8, 5, 9];
$result = quickSort($arr);
echo implode(',', $result); // 输出：2,3,5,7,8,9

PHP快速查找攻略

什么是快速查找？

快速查找，又称二分查找，是一种在有序数组中查找特定元素的搜索算法。查找过程可以分为以下步骤：

比较中间元素与目标元素的大小关系；

如果相等，则查找成功并返回位置；

如果中间元素大于目标元素，则在左侧继续查找；

如果中间元素小于目标元素，则在右侧继续查找；

如果直到结束都未找到，则查找失败。

PHP代码实现

function binarySearch($arr, $keyword)
{
    $left = 0;
    $right = count($arr) - 1;
    while ($left <= $right){
        $mid = intval(($left + $right)/2);
        if ($arr[$mid] == $keyword){
            return $mid;
        }
        if ($arr[$mid] > $keyword){
            $right = $mid - 1;
        }
        if ($arr[$mid] < $keyword){
            $left = $mid + 1;
        }
    }
    return -1;
}

示例：

$arr = [2, 3, 5, 7, 8, 9];
$result = binarySearch($arr, 3);
echo $result; // 输出：1

PHP二维数组去重攻略

什么是二维数组去重？

二维数组去重，指的是将二维数组中重复的元素去除，只留下不重复的元素。

PHP代码实现

function uniqueArr($arr) 
{
    $new_arr = array_map('json_encode', $arr); // 将数组转换为json字符串
    $new_arr = array_unique($new_arr); // 去除重复元素
    $new_arr = array_map('json_decode', $new_arr, array_fill(0, count($new_arr), true)); // 将json字符串转回数组
    return $new_arr;
}

代码示例：

$arr = [
    ['name' => 'Tom', 'age' => 18],
    ['name' => 'Jerry', 'age' => 19],
    ['name' => 'Tom', 'age' => 18]
];
$result = uniqueArr($arr);
print_r($result);

以上就是PHP冒泡排序、快速排序、快速查找、二维数组去重的攻略。