时时商务社区

标题: PHP常用的排序和查找算法 [打印本页]

作者: bewin83 时间: 2018-2-14 05:43

         本文汇总了常见的php排序算法和查找，在进行算法设计的时候有不错的借鉴价值。现分享给大家供参考之用。具体如下：
$arr[$j+1]){
      $temp=$arr[$j];
      $arr[$j]=$arr[$j+1];
      $arr[$j+1]=$temp;
      $flag=true;
   }
}
if(!$flag){
//已经是有序了
break;
}
$flag=false;
  }
}

//PHP选择排序法  效率比冒泡要高
function selectSort(&$arr){
  $temp=0;
  for($i=0;$i$arr[$j]){
      $minVal=$arr[$j];
      $minIndex=$j;
   }
}
//最后交换
$temp=$arr[$i];
$arr[$i]=$arr[$minIndex];
$arr[$minIndex]=$temp;
  }
}

//插入排序法(小到大排序)  效率又比选择排序法要高一些
function insertSort(&$arr){
  //先默认下标为0的这个数已经是有序
  for($i=1;$i= 0 && $insertVal $pivot){
   $r--;
   }
   if($l>=$r){
   break;
   }

   $temp=$arr[$l];
   $arr[$l]=$arr[$r];
   $arr[$r]=$temp;
   if($arr[$l]==$pivot){
   --$r;
   }
   if($arr[$r]==$pivot){
   ++$l;
   }
}
if($l==$r){
$l++;
$r--;
}
if($left$l) quickSort($l,$right,$arr);
}

/**
* 快速排序方法第二种实现方法自己实现的
* PHP快速排序方法
* $order asc 小到大 desc大到小默认是asc
* $order 的值只能为 asc desc 如果乱写一个值也是按asc排序的
*/
function quickSort2($arr,$order = 'asc')
{
if(count($arr)  $val)
$arr_right[] = $v;
else
$arr_left[] = $v;
  }
}

$arr_left = quickSort($arr_left,$order);
$arr_right = quickSort($arr_right,$order);

return array_merge($arr_left,array($val),$arr_right);
}

//下面是查找
$arr=array(46,90,900,0,-1);
//这是按顺序查询
function search(&$arr,$findVal){
  $flag=false;
  for($i=0;$i $arr[$middleIndex]){
binarySearch($arr,$findVal,$middleIndex+1,$rightIndex);
//如果小于中间数，则向前面找
  }else if($findVal
希望本文所述排序算法和查找算法实例对大家的php程序设计有所帮助。


您可能感兴趣的文章:

使用PHP实现二分查找算法代码分享

PHP 冒泡排序二分查找顺序查找二维数组排序算法函数的详解

php二分查找二种实现示例

PHP二分查找算法示例【递归与非递归方法】

PHP二分查找算法的实现方法示例

PHP实现的折半查找算法示例

php数据结构与算法(PHP描述) 查找与二分法查找

php数据结构之顺序链表与链式线性表示例

php线性表的入栈与出栈实例分析

php线性表顺序存储实现代码(增删查改)

PHP有序表查找之二分查找（折半查找）算法示例

欢迎光临时时商务社区 (http://bbs.4435.cn/)