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  

}  

//線性表的刪除（陣列中實現） 

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 ...