php 實現各種經典算法
阿新 • • 發佈：2017-06-26
trre span 函數實現 tin 插入 素數 func array strchr
//--------------------
// 基本數據結構算法
//--------------------
//二分查找（數組裏查找某個元素）
1 function bin_sch($array, $low, $high, $k){ 2 if ( $low <= $high){ 3 $mid = intval(($low+$high)/2 ); 4 if ($array[$mid] == $k){ 5 return $mid; 6 } elseif ( $k< $array[$mid]){ 7 return bin_sch($array, $low, $mid-1, $k); 8 } else { 9 return bin_sch($array, $mid+ 1, $high, $k); 10 } 11 } 12 return -1; 13 }
//順序查找（數組裏查找某個元素）
1 function seq_sch($array, $n, $k){ 2 $array[$n] = $k; 3 for ($i=0; $i<$n; $i++){ 4 if( $array[$i] == $k){ 5 break; 6 } 7 } 8 if ($i<$n){ 9 return $i; 10 } else { 11 return -1; 12 } 13 }
//線性表的刪除（數組中實現）
1 function delete_array_element($array, $i) 2 { 3 $len = count($array); 4 for ($j= $i; $j<$len; $j ++){ 5 $array[$j] = $array [$j+1]; 6 } 7 array_pop ($array); 8 return $array ; 9 }
//冒泡排序（數組排序）
思路：?每次循環排列出一個最大的數
（一）
1 function bubble_sort( $array) 2 { 3 $count = count( $array); 4 if ($count <= 0 ) return false; 5 for($i=0 ; $i<$count; $i ++){ 6 for($j=$count-1 ; $j>$i; $j--){ 7 if ($array[$j] < $array [$j-1]){ 8 $tmp = $array[$j]; 9 $array[$j] = $array[ $j-1]; 10 $array [$j-1] = $tmp; 11 } 12 } 13 } 14 return $array; 15 }
（二）
//快速排序（數組排序）
思路：先對數組進行分割， 把大的元素數值放到一個臨時數組裏，把小的元素數值放到另一個臨時數組裏（這個分割的點可以是數組中的任意一個元素值，一般用第一個元素，即$array[0]），然後繼續把這兩個臨時數組重復上面拆分，最後把小的數組元素和大的數組元素合並起來。這裏用到了遞歸的思想。
（一）
1 function quick_sort($array ) { 2 if (count($array) <= 1) return $array; 3 $key = $array [0]; 4 $left_arr = array(); 5 $right_arr = array(); 6 for ($i= 1; $i<count($array ); $i++){ 7 if ($array[ $i] <= $key) 8 $left_arr [] = $array[$i]; 9 else 10 $right_arr[] = $array[$i ]; 11 } 12 $left_arr = quick_sort($left_arr ); 13 $right_arr = quick_sort( $right_arr); 14 return array_merge($left_arr , array($key), $right_arr); 15 }
（二）
//選擇排序
?思路：每一趟在n-i+1(i = 1,2,…,n-1)個記錄中選擇關鍵字最小的記錄作為有序序列中第i個記錄，其中最簡單的是簡單選擇排序，其過程如下：通過n-i次關鍵字間的比較，從n-i+1個記錄中選擇出關鍵字最小的記錄，並各第i個記錄交換之。
//插入排序
思路：通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。插入排序在實現上，通常采用in-place排序（即只需用到O(1)的額外空間的排序），因而在從後向前掃描過程中，需要反復把已排序元素逐步向後挪位，為最新元素提供插入空間
//------------------------
// PHP內置字符串函數實現
//------------------------
//字符串長度
1 function strlen ($str) 2 { 3 if ($str == ‘‘ ) return 0; 4 $count = 0; 5 while (1){ 6 if ( $str[$count] != NULL){ 7 $count++; 8 continue; 9 }else{ 10 break; 11 } 12 } 13 return $count; 14 }
//截取子串
1 function substr($str, $start, $length=NULL) 2 { 3 if ($str== ‘‘ || $start>strlen($str )) return; 4 if (($length!=NULL) && ( $start>0) && ($length> strlen($str)-$start)) return; 5 if (( $length!=NULL) && ($start< 0) && ($length>strlen($str )+$start)) return; 6 if ($length == NULL) $length = (strlen($str ) - $start); 7 8 if ($start < 0){ 9 for ($i=(strlen( $str)+$start); $i<(strlen ($str)+$start+$length ); $i++) { 10 $substr .= $str[$i]; 11 } 12 } 13 if ($length > 0){ 14 for ($i= $start; $i<($start+$length ); $i++) { 15 $substr .= $str[$i]; 16 } 17 } 18 if ( $length < 0){ 19 for ($i =$start; $i<(strlen( $str)+$length); $i++) { 20 $substr .= $str[$i ]; 21 } 22 } 23 return $substr; 24 }
//字符串翻轉
function strrev($str) { if ($str == ‘‘) return 0 ; for ($i=(strlen($str)- 1); $i>=0; $i --){ $rev_str .= $str[$i ]; } return $rev_str; }
//字符串比較
1 function strcmp($s1, $s2) 2 { 3 if (strlen($s1) < strlen($s2)) return -1 ; 4 if (strlen($s1) > strlen( $s2)) return 1; 5 for ($i =0; $i<strlen($s1 ); $i++){ 6 if ($s1[ $i] == $s2[$i]){ 7 continue; 8 }else{ 9 return false; 10 } 11 } 12 return 0; 13 }
//查找字符串
1 function strstr($str, $substr) 2 { 3 $m = strlen($str); 4 $n = strlen($substr ); 5 if ($m < $n) return false ; 6 for ($i=0; $i <=($m-$n+1); $i ++){ 7 $sub = substr( $str, $i, $n); 8 if ( strcmp($sub, $substr) == 0) return $i; 9 } 10 return false ; 11 }
//字符串替換
1 function str_replace($substr , $newsubstr, $str) 2 { 3 $m = strlen($str); 4 $n = strlen($substr ); 5 $x = strlen($newsubstr ); 6 if (strchr($str, $substr ) == false) return false; 7 for ( $i=0; $i<=($m- $n+1); $i++){ 8 $i = strchr($str, $substr); 9 $str = str_delete ($str, $i, $n); 10 $str = str_insert($str, $i, $newstr); 11 } 12 return $str ; 13 }
//--------------------
// 自實現字符串處理函數
//--------------------
//插入一段字符串
1 function str_insert($str, $i , $substr) 2 { 3 for($j=0 ; $j<$i; $j ++){ 4 $startstr .= $str[$j ]; 5 } 6 for ($j=$i; $j <strlen($str); $j ++){ 7 $laststr .= $str[$j ]; 8 } 9 $str = ($startstr . $substr . $laststr); 10 return $str ; 11 }
//刪除一段字符串
1 function str_delete($str , $i, $j) 2 { 3 for ( $c=0; $c<$i; $c++){ 4 $startstr .= $str [$c]; 5 } 6 for ($c=( $i+$j); $c<strlen ($str); $c++){ 7 $laststr .= $str[$c]; 8 } 9 $str = ($startstr . $laststr ); 10 return $str; 11 }
//復制字符串
1 function strcpy($s1, $s2 ) 2 { 3 if (strlen($s1)==NULL || !isset( $s2)) return; 4 for ($i=0 ; $i<strlen($s1); $i++){ 5 $s2[] = $s1 [$i]; 6 } 7 return $s2; 8 }
//連接字符串
1 function strcat($s1 , $s2) 2 { 3 if (!isset($s1) || !isset( $s2)) return; 4 $newstr = $s1 ; 5 for($i=0; $i <count($s); $i ++){ 6 $newstr .= $st[$i ]; 7 } 8 return $newsstr; 9 }
//簡單編碼函數（與php_decode函數對應）
1 function php_encode($str) 2 { 3 if ( $str==‘‘ && strlen( $str)>128) return false; 4 for( $i=0; $i<strlen ($str); $i++){ 5 $c = ord($str[$i ]); 6 if ($c>31 && $c <107) $c += 20 ; 7 if ($c>106 && $c <127) $c -= 75 ; 8 $word = chr($c ); 9 $s .= $word; 10 } 11 return $s; 12 }
//簡單解碼函數（與php_encode函數對應）
1 function php_decode($str) 2 { 3 if ( $str==‘‘ && strlen($str )>128) return false; 4 for( $i=0; $i<strlen ($str); $i++){ 5 $c = ord($word); 6 if ( $c>106 && $c<127 ) $c = $c-20; 7 if ($c>31 && $c< 107) $c = $c+75 ; 8 $word = chr( $c); 9 $s .= $word ; 10 } 11 return $s; 12 }
//簡單加密函數（與php_decrypt函數對應）
1 function php_encrypt($str) 2 { 3 $encrypt_key = ‘abcdefghijklmnopqrstuvwxyz1234567890‘; 4 $decrypt_key = ‘ngzqtcobmuhelkpdawxfyivrsj2468021359‘; 5 if ( strlen($str) == 0) return false; 6 for ($i=0; $i<strlen($str); $i ++){ 7 for ($j=0; $j <strlen($encrypt_key); $j ++){ 8 if ($str[$i] == $encrypt_key [$j]){ 9 $enstr .= $decrypt_key[$j]; 10 break; 11 } 12 } 13 } 14 return $enstr; 15 }
//簡單解密函數（與php_encrypt函數對應）
1 function php_decrypt($str) 2 { 3 $encrypt_key = ‘abcdefghijklmnopqrstuvwxyz1234567890‘; 4 $decrypt_key = ‘ngzqtcobmuhelkpdawxfyivrsj2468021359‘; 5 if ( strlen($str) == 0) return false; 6 for ($i=0; $i<strlen($str); $i ++){ 7 for ($j=0; $j <strlen($decrypt_key); $j ++){ 8 if ($str[$i] == $decrypt_key [$j]){ 9 $enstr .= $encrypt_key[$j]; 10 break; 11 } 12 } 13 } 14 return $enstr; 15 }
轉載自 http://www.cnblogs.com/hellohell/p/5718175.html
php 實現各種經典算法