冒泡排序与数组交集php做法

冒泡排序-php教程版本-交换排序法

$a=array('11','2','13','4','22');
$num = count($a);
for($i=0;$i<$num;$i++){
    for($j=0;$j<$num;$j++){
        if($a[$i]<$a[$j]){
            $temp = $a[$i];
            $a[$i]=$a[$j];
            $a[$j]=$temp;
        }
    }   
}
print_r($a);

归并排序-数组交集-php版

$a=array('1','2','3','4','22');
$b=array('1','3','4','11','22','23');
f($a, $b, 5, 6, $t);
print_r($t);
function f(&$a, &$b, $n, $m, &$t){
    $i=0;$j=0;
    while($i<$n && $j<$m){
       
        if($a[$i]==$b[$j]){
            echo $a[$i]." ";//交集
            $t[]=$a[$i++];
            $t[]=$b[$j++];
        }elseif($a[$i]>$b[$j]){
             $t[]=$b[$j++];

        }else{
            $t[]=$a[$i++];

        }
       
    }
    while($i<$n){
         $t[]=$a[$i++];
    }
   
     while($j<$m){
         $t[]=$b[$j++];
    }
   
}

时间: 2024-08-02 15:23:45

冒泡排序与数组交集php做法的相关文章

JavaScript获取两个数组交集的方法

  本文实例讲述了JavaScript获取两个数组交集的方法.分享给大家供大家参考.具体如下: 这里传入的数组必须是已经排过序的 ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 /* finds the intersection of * two arrays in a simple fashion. * * PARAMS * a - first array, must alre

PHP数组交集的优化

假设我们正在运营一个手机相关的网站,用户可以通过指定若干参数(如操作系统,屏幕分辨率,摄像头像素等等)来筛选自己想要的手机.不过由于手机的参数多,且不同的手机其参数差异大,所以参数表结构通常是纵表(一个参数是一行),而不是横表(一个参数是一列),此时使用若干参数来取结果,通常就是把每个单独参数来取结果,再一起取交集.   假定每个参数会包含一千个左右的产品ID(int),以此为前提来模拟生成一些数据: <?php $rand = function() { $result = array(); f

PHP获得数组交集与差集的方法_php技巧

本文实例讲述了PHP获得数组交集与差集的方法.分享给大家供大家参考.具体分析如下: 一.数组的交集 array_intersect() array_intersect()函数返回一个保留了键的数组,这个数组只由第一个数组中出现的且在其他每个输入数组中都出现的值组成.其形式如下: array array_intersect(array array1,array array2[,arrayN-]) 下面这个例子将返回在$fruit1数组中出现的且在$fruit2和$fruit3中也出现的所有的水果:

java利用冒泡排序对数组进行排序_java

本文实例讲述了java利用冒泡排序对数组进行排序的方法.分享给大家供大家参考.具体如下: 一.冒泡排序: 利用冒泡排序对数组进行排序 二.基本概念: 依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后.然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后.至此第一趟结束,将最大的数放到了最后.在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数

php数组交集判断与优化程序代码

需要判断两个数组是否有交集,第一个感觉PHP中应该有这个函数,果然: array array_intersect(array array1,array array2[,arrayN-]) 返回N个数组中的交集元素,如果是关联数组可以用array_intersect_assoc() PHP案例如下: 数组的交集 array_intersect() array_intersect()函数返回一个保留了键的数组,这个数组只由第一个数组中出现的且在其他每个输入数组中都出现的值组成.其形式如下:  代码如

python获得两个数组交集、并集、差集的方法_python

本文实例讲述了python获得两个数组交集.并集.差集的房部分.分享给大家供大家参考.具体如下: 1. 获取两个list 的交集 #方法一: a=[2,3,4,5] b=[2,5,8] tmp = [val for val in a if val in b] print tmp #[2, 5] #方法二 print list(set(a).intersection(set(b))) 2. 获取两个list 的并集 print list(set(a).union(set(b))) 3. 获取两个

c语言-C语言最简单你的冒泡排序,数组输入输出就错了。。。。

问题描述 C语言最简单你的冒泡排序,数组输入输出就错了.... #include #include #define arraysize 5 //5个数字 int main() { int i,a,num; num=arraysize; int array[arraysize]; memset(array,'',sizeof(int)*arraysize); void BobbleSort(int array[],int n); while(num--) { scanf("%d",&am

JavaScript获取两个数组交集的方法_javascript技巧

本文实例讲述了JavaScript获取两个数组交集的方法.分享给大家供大家参考.具体如下: 这里传入的数组必须是已经排过序的 /* finds the intersection of * two arrays in a simple fashion. * * PARAMS * a - first array, must already be sorted * b - second array, must already be sorted * * NOTES * * Should have O(

php数组求和 数组交集 内容替换等操作

*/ $input=array("red","green","blue","yellow");     //定义原始数组 array_splice($input,2);         //执行去除操作 print_r($input);           //输出处理后结果 $input=array("red","green","blue","yellow