php冒泡排序就是实现数据交换然后找最大最小之间的，最后交换位置进行排序了，这个是我们以前用得最多的排序法了。 冒泡排序（BubbleSort）的基本概念是： 依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟...
代码如下:APR_DECLARE_NONSTD(unsigned int) apr_hashfunc_default(const char *char_key, apr_ssize_t *klen){ unsigned int hash = 0; const unsigned char *key = (const unsigned char *)char_key; const unsigned char *p; apr_ssize_t i; /* * This is the popular `times 33' hash algorithm which is used by * perl and also appears in Be...
加密算法如下： 代码如下:function encrypt($data, $key){ $key = md5($key); $x = 0; $len = strlen($data); $l = strlen($key); for ($i = 0; $i { if ($x == $l) { $x = 0; } $char .= $key{$x}; $x++; } for ($i = 0; $i { $str .= chr(ord($data{$i}) + (ord($char{$i})) % 256); } return base64_encode($str);} 解密算法如下： 代码...
这篇文章主要介绍了使用openssl实现rsa非对称加密算法的示例，大家参考使用吧代码如下: _keyPath = $path;}/*** create the key pair,save the key to $this->_keyPath*/public function createKey(){$r = openssl_pkey_new();openssl_pkey_export($r, $privKey);file_put_contents($this->_keyPath . DIRECTORY_SEPARATOR . 'priv.key', $privKey);$this->_privKey = openssl_pkey_get_public($privKey);$rp = openssl_pkey_get_d...
这篇文章主要介绍了php实现快速排序的三种方法，三种方法各有优缺点,需要的朋友可以参考下 写了三种php快速排示例，第一种效率低但最简单最容易理解，第二个是算法导论上提供的单向一次遍历找中值方法，第三种是双向遍历找中值经典快排算法。三组算法实现和比较如下：方法一：该方法比较直观，但损失了大量的空间为代价，使用了效率较低的merge函数。在三种方法中效率最低。最坏情况下算法退化为(O(n*n))代码如下: function quick_...
写了三种php快速排示例，第一种效率低但最简单最容易理解，第二个是算法导论上提供的单向一次遍历找中值方法，第三种是双向遍历找中值经典快排算法。三组算法实现和比较如下：方法一：该方法比较直观，但损失了大量的空间为代价，使用了效率较低的merge函数。在三种方法中效率最低。最坏情况下算法退化为(O(n*n))代码如下:function quick_sort($array) { if(count($array) <= 1) return $array; $key = $array[0]; $rightArray = a...
<?<span php<span //<span php函数:count($arr)返回array的数值总数. <span function bubble_sort(<span $arr<span ){<span for (<span $i = 6;<span $i > 0;<span $i --<span ){<span for (<span $j = 0;<span $j < <span $i; <span $j ++<span ){<span if (<span $arr[<span $j] < <span $arr[<span $j + 1<span ]){<span $tem = <span $arr[<span $j<span ];<span $arr[<span $j] = <span $arr[<span $j + 1<span ];<span $arr...
由于项目的需要，要写一个能生成“授权码”的类（授权码主要包含项目使用的到期时间），生成的授权码将会写入到一个文件当中，每当项目运行的时候，会自动读取出文件中的密文，然后使用唯一的“密钥”来调用某个函数，对密文进行解密，从中解读出项目的使用到期时间。之前，自己有先试着写了下，主要是base64+md5+反转字符串。算法太过简单，很容易被破解，而且也没有能过做到“密钥”在加解密中的重要性，故而舍之。后来，查找了相...
插入排序(Insertion Sort)，选择排序(Selection Sort)，冒泡排序和快速排序是我们经常会用到的排序算法。下面是这几种算法的基本思想和相对应的PHP实现代码。插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。 //插入排序（一维数组） function insert_sort($arr){$count = count($arr);for($i=1; $i<$count; $i++){$tmp = $ar...
按照ISO 2894中支付卡校验位的算法 The Luhn Mod-10 Method 规定： 1、对卡号上的每位数字乘以权重。其规则是，如果卡号数字个数是偶数，则第一位乘以2，否则就乘以1，然后以后分别是,1,2,1,2,1,2;2、如果每位数字乘以权重后超过9 ,则需要减去 9;3、将所有的处理过的加权数字求和，用 数字 10 求模运算;4、余数应该是0，否则可能是输入错误。也可能是一个假号。 顺手PHP简单实现下，实际场景前端验证好一些，例如JS。代码如下: fun...
每个网址用6个字符代替，(6^32) 最多可以拥有1,073,741,824个短网址。 当然，你还可以记录更详细的信息，如访问记录，创建时间等。 如果真不够用了，还可以删掉很久不用的。代码如下: function shorturl($input) {$base32 = array (a, b, c, d, e, f, g, h,i, j, k, l, m, n, o, p,q, r, s, t, u, v, w, x,y, z, 0, 1, 2, 3, 4, 5);$hex = md5($input);$hexLen = strlen($hex);$subHexLen = $hexLen / 8;$output = array();for ($i...
又一个PHP实现的冒泡排序算法分享，php冒泡排序算法 经典的冒泡排序法一直是许多程序沿用的其中一种排序法，话说冒泡排序法在效率上比PHP系统函数sort更高效。本章不讨论性能，所以就不拿它来跟系统性能做对比了。 冒泡排序大概的意思是依次比较相邻的两个数，然后根据大小做出排序，直至最后两位数。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。但其实在实际过程中也可以根据自己需要反过来...
PHP实现克鲁斯卡尔算法实例解析，克鲁斯卡尔算法实例 本文实例展示了PHP实现的格鲁斯卡尔算法（kruscal）的实现方法，分享给大家供大家参考。相信对于大家的PHP程序设计有一定的借鉴价值。 具体代码如下： <?php require edge.php; $a = array(a,b,c,d,e,f,g,h,i ); $b = array(ab => 10,af => 11,gb => 16,fg => 17,bc => 18,bi => 12,ci => 8,cd => 22,di => 21,dg => 24,gh => 19,dh => 16,de => 20,eh => 7,fe => 26 ); $test ...
php实现的常见排序算法汇总，php排序算法 本文汇总了常见的php排序算法，在进行算法设计的时候有不错的借鉴价值。现分享给大家供参考之用。具体如下： 一、插入排序 用文字简单的描述，比如说$arr = array(4,2,4,6,3,6,1,7,9); 这样的一组数字进行顺序排序： 那么，首先，拿数组的第二个元素和第一元素比较，假如第一个元素大于第二元素，那么就让两者位置互换，接下来，拿数组的第三个元素，分别和第二个，第一个元素比较，假如第...
PHP实现AES256加密算法实例 本文实例讲述了PHP实现AES256加密算法的方法，是较为常见的一种加密算法。分享给大家供大家参考。具体如下： aes.class.php文件如下：123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119...