hi,欢迎访问本站!
当前位置: 首页编程开发正文

PHP冒泡排序攻略

墨初 编程开发 157阅读

下面的博文简单的介绍一下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冒泡排序、快速排序、快速查找、二维数组去重的攻略。

标签:
声明:无特别说明,转载请标明本文来源!
相关推荐