php實現各種經典演算法

2021-08-03 09:29:09 字數 1276 閱讀 5912

<?  

//--------------------  

// 基本資料結構演算法 

//--------------------  

//二分查詢(陣列裡查詢某個元素)  

function bin_sch($array,  $low, $high, $k)elseif ( $k < $array[$mid])else   

}   

return -1;   

}   

//順序查詢(陣列裡查詢某個元素)  

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

}   

if ($i<$n)else   

}   

//線性表的刪除(陣列中實現)  

function delete_array_element($array , $i)  

array_pop ($array);  

return $array ;  

}  //氣泡排序(陣列排序)  

function bubble_sort( $array)  

}  }  return $array;  

}  //快速排序(陣列排序)  

function quick_sort($array )   

}  if ($length  > 0)  

}  if ( $length < 0)  

}  return $substr;  

}  //字串翻轉  

function strrev($str)  

return $rev_str;  

}  //字串比較  

function strcmp($s1,  $s2)  

return $s;   

}  //簡單解碼函式(與php_encode函式對應)  

function php_decode($str)  

return $s;   

}  //簡單加密函式(與php_decrypt函式對應)  

function php_encrypt($str)  

{  $encrypt_key = 'abcdefghijklmnopqrstuvwxyz1234567890';  

$decrypt_key = 'ngzqtcobmuhelkpdawxfyivrsj2468021359';  

if ( strlen($str) == 0) return  false;  

for ($i=0;  $i?> 

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 線性表的...

演算法 c 實現各種經典內部排序

經典的排序演算法如下 交換排序 選擇排序 歸併排序 基數排序 桶排序 實現 main.cpp sort created by peiyu wang on 2019 3 28.include include include include using namespace std const vecto...

各種經典演算法總結

二分排序 二分查詢 演算法思想 1 將陣列排序 從小到大 2 每次跟中間的數mid比較,如果相等可以直接返回,如果比mid大則繼續查詢大的一邊,否則繼續查詢小的一邊。輸入 排序好的陣列 ssource,陣列大小 array size,查詢的值 key 返回 找到返回相應的位置,否則返回 1 int ...