php基本数据结构及算法,基本数据结构算法

二分查找(数组里查找某个元素)

function bin_sch($array, $low, $high, $k){

if ( $low <= $high){

$mid = intval(($low+$high)/2 );

if ($array[$mid] == $k){

return $mid;

}elseif ( $k < $array[$mid]){

return bin_sch($array, $low, $mid-1, $k);

}else{

return bin_sch($array, $mid+ 1, $high, $k);

}

}

return -1;

}

顺序查找(数组里查找某个元素)

function seq_sch($array, $n, $k){

$array[$n] = $k;

for($i=0; $i

if( $array[$i]==$k){

break;

}

}

if ($i

return $i;

}else{

return -1;

}

}

线性表的删除(数组中实现)

function delete_array_element($array , $i)

{

$len = count($array);

for ($j= $i; $j

$array[$j] = $array [$j+1];

}

array_pop ($array);

return $array ;

}

冒泡排序(数组排序)

function bubble_sort( $array)

{

$count = count( $array);

if ($count <= 0 ) return false;

for($i=0 ; $i

for($j=$count-1 ; $j>$i; $j--){

if ($array[$j] < $array [$j-1]){

$tmp = $array[$j];

$array[$j] = $array[ $j-1];

$array [$j-1] = $tmp;

}

}

}

return $array;

}

快速排序(数组排序)

function quick_sort($array ) {

if (count($array) <= 1) return $array;

$key = $array [0];

$left_arr = array();

$right_arr = array();

for ($i= 1; $i

if ($array[ $i] <= $key)

$left_arr [] = $array[$i];

else

$right_arr[] = $array[$i ];

}

$left_arr = quick_sort($left_arr );

$right_arr = quick_sort( $right_arr);

return array_merge($left_arr , array($key), $right_arr);

}

PHP内置字符串函数实现

-

字符串长度

function strlen ($str)

{

if ($str == '' ) return 0;

$count = 0;

while (1){

if ( $str[$count] != NULL){

$count++;

continue;

}else{

break;

}

}

return $count;

}

截取子串

function substr($str, $start, $length=NULL)

{

if ($str== '' || $start>strlen($str )) return;

if (($length!=NULL) && ( $start>0) && ($length> strlen($str)-$start)) return;

if (( $length!=NULL) && ($start< 0) && ($length>strlen($str )+$start)) return;

if ($length == NULL) $length = (strlen($str ) - $start);

if ($start < 0){

for ($i=(strlen( $str)+$start); $i

$substr .= $str[$i];

}

}

if ($length > 0){

for ($i= $start; $i

$substr .= $str[$i];

}

}

if ( $length < 0){

for ($i =$start; $i

$substr .= $str[$i ];

}

}

return $substr;

}

字符串翻转

function strrev($str)

{

if ($str == '') return 0 ;

for ($i=(strlen($str)- 1); $i>=0; $i --){

$rev_str .= $str[$i ];

}

return $rev_str;

}