PHP 实现两个有序数组的合并，并保持从小到大的顺序

版权声明：原创文章转载请注明来源 https://blog.csdn.net/LQZ8888/article/details/90645652

给定两个从小到大排好序的整型数组，要求编写一个函数实现两个有序数组的合并，并保持从小到大的顺序。

 

如： $arr_A=[1,3,6,9] $arr_B=[2,4,5,8,20]

     Combine($arr_A,$arr_B) 返回数组 [1,2,3,4,5,6,8,9,20]

 

冒泡排序返回有序数组

public function index()
	{
		$A=[1,3,6,9];
		$B=[2,4,5,8,20];
		$arr = array_merge($A,$B);
		// print_r($arr);

		$a=count($arr);
		for($j=0;$j< $a-$j;$j++)
		{
			for($i=0;$i< $a-1;$i++)
			{
				if($arr[$i]>$arr[$i+1])
				{
					$tep=$arr[$i];
					$arr[$i]=$arr[$i+1];
					$arr[$i+1]=$tep;
				}
			}
		}
	    print_r($arr); 
	}

效果：

 

快速排序：

<?php

$a = array(2,13,42,34,56,23,67,365,87665,54,68,3);

function quick_sort($a)
{
    // 判断是否需要运行，因下面已拿出一个中间值，这里<=1
    if (count($a) <= 1) {
        return $a;
    }

    $middle = $a[0]; // 中间值

    $left = array(); // 接收小于中间值
    $right = array();// 接收大于中间值

    // 循环比较
    for ($i=1; $i < count($a); $i++) { 

        if ($middle < $a[$i]) {

            // 大于中间值
            $right[] = $a[$i];
        } else {

            // 小于中间值
            $left[] = $a[$i];
        }
    }

    // 递归排序划分好的2边
    $left = quick_sort($left);
    $right = quick_sort($right);

    // 合并排序后的数据，别忘了合并中间值
    return array_merge($left, array($middle), $right);
}

print_r(quick_sort($a));

 

扫描二维码关注公众号，回复： 6458549 查看本文章