<?
//--------------------
// 基本資料結構演算法
//--------------------
//二分查詢(陣列裡查詢某個元素)
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 ...