php常用的資料結構演算法

<?  

//-------------------- 
// 基本資料結構演算法 
//-------------------- 
//二分查詢（陣列裡查詢某個元素）

$target = 73;//查詢的數

$low = 0;

$high = count($array)-1;//數值長度

function bin_search($array, $low, $high, $target)elseif ( $target < $array[$mid])else

} if($i

<$n

)else

}

$arr=[1,5,3,6,4,7,11,15,18];

$n =count($arr);
$k =6;
var_dump(seq_sch($arr,$n,$k));
結果: 3;

//

線性表的刪除（陣列中實現） 
function delete_array_element($array , $i
) 
array_pop ($array
); //清楚最後乙個多餘的字段 
return
$array
; } 

$arr =[1,5,7,11];

$i =1;
var_dump(delete_array_element($arr,$i));
集合：[1,7,11];

//

氣泡排序（陣列排序） 
function bubble_sort( $array
) } 
}//邏輯: 選擇乙個參考數
return
$array;} 
$arr =[1,5,8,2,87,16];
var_dump(bubble_sort($arr));
$arr =[1,2,5,8,16,87];

//

快速排序（陣列排序） 
function quick_sort($array
) 
$left_arr = quick_sort($left_arr
); 
$right_arr = quick_sort( $right_arr
); 
return
array_merge($left_arr , array($key),$right_arr
); 
}

//

快速排序（陣列排序） 
function quick_sort($array
) 
$left_arr = quick_sort($left_arr
); 
$right_arr = quick_sort( $right_arr
); 
return
array_merge($left_arr , array($key),$right_arr
); 
}$arr =[1,5,3,7,55,34];
var_dump(quick_sort($arr
));$arr =[1,3,5,7,34,55];

php的資料結構 PHP 資料結構演算法

基本資料結構演算法 二分查詢 陣列裡查詢某個元素 function bin sch array,low,high,k elseif k array mid elseelseelseelse return false return 0 查詢字串 function strstr str,substr m...

PHP 資料結構演算法

基本資料結構演算法 二分查詢 陣列裡查詢某個元素 function bin sch array,low,high,k elseif k array mid else return 1 順序查詢 陣列裡查詢某個元素 function seq sch array,n,k if i n else 線性表的...

PHP 資料結構演算法

基本資料結構演算法 二分查詢 陣列裡查詢某個元素 function bin sch array,low,high,k elseif k array mid else return 1 順序查詢 陣列裡查詢某個元素 function seq sch array,n,k if i n else 線性表的...