首先说说冒泡排序的思想,那很多同学会问什么是冒泡排序法呢?下面我来解释下: 所谓的冒泡排序法,就是依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数...
Hash Table是PHP的核心,这话一点都不过分. PHP的数组,关联数组,对象属性,函数表,符号表,等等都是用HashTable来做为容器的. PHP的HashTable采用的拉链法来解决冲突, 这个自不用多说, 我今天主要关注的就是PHP的Hash算法, 和这个算法本身透露出来的一些思想. PHP的Hash采用的是目前最为普遍的DJBX33A (Daniel J. Bernstein, Times 33 with Addition), 这个算法被广泛运用与多个软件项目,Apache, Perl和Berkeley DB等. 对于字符串而言...
function quicksort($seq) { if (count($seq) > 1) { $k = $seq[0]; $x = array(); $y = array(); for ($i=1; $i if ($seq[$i] $x[] = $seq[$i]; } else { $y[] = $seq[$i]; } } $x = quicksort($x); $y = quicksort($y); return array_merge($x, array($k), $y); } else { return $seq; } }$arr = array(12,2,16,30,8,28,4,10,20,6,18); print_r(quicksort($arr)); ?>http://www.bkjia.com/PHPjc/478709.htmlwww.bkjia.comtrueht...
1,pid=>0), array(id=>2,pid=>0), array(id=>3,pid=>2), array(id=>4,pid=>0), array(id=>5,pid=>3), array(id=>6,pid=>1), array(id=>7,pid=>1), array(id=>8,pid=>6), array(id=>9,pid=>7), array(id=>10,pid=>9) ); //排序函数 function cmd($a,$b) { if($a[pid]==$b[pid]) return 0; return $a[pid]>$b[pid]?1:-1; } //排序，为避免数据中父节点在子节点后面出现，这种情况在多次修改数据后经常会发生的 //排序的目的就是防止这...
linux loadavg 算法 发表人:biti_rainy 今天读linux source code关于cpu load 的计算方法，同时在google上搜索到处参考，晕乎了半天，终于弄明白cpu load 的计算方法了，并不是简单的移动算术平均。 对于linux来说，采样计算load时间间隔为5秒，这都是在source code里面定义的固定数字，其采样结构通过动态内存文件系统 /proc/loadavg 可以动态的得到适时数据，其他工具的输出，比如 uptime / top/sar 等都是读该内存数据所产生的。...
MD5是在Web应用程序中最常用的密码加密算法。由于MD5是不可逆的，因而经过MD5计算得到后的密文，不能通过逆向算法得到原文。 回顾在Web应用程序中使用MD5加密文本密码的初衷，就是为了防止数据库中保存的密码不幸泄露后被直接获得。但攻击者不但拥有数据量巨大的密码字典，而且建立了很多MD5原文/密文对照数据库，能快速地找到常用密码的MD5密文，是破译MD5密文的高效途径。然而，MD5密文数据库所使用的是最常规的MD5加密算法：...
许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。下面是我按自己的理解，将四个方法分析一遍。 需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中 的值按照从小到的顺序进行排序。 $arr(1,43,54,62,21,66,32,78,36,76,39); 1. 冒泡排序法 ...
我们常用的md5算法从理论上来讲是不可逆的，但是有强大的方法还是可以把md5给算出来，只是根据复杂程度需要的时间不同罢了，但有时我们希望自己数据加密传输之后接受可以解密了，下面我来给大家提供一个函数。对于大部分密码加密，我们可以采用md5、sha1等方法。可以有效防止数据泄露，但是这些方法仅适用于无需还原的数据加密。 对于需要还原的信息，则需要采用可逆的加密解密算法。 下面一组PHP函数是实现此加密解密的方法： 加密...
PHP中的 Mcrypt 可逆加密算法 <?php教程 $td = mcrypt_module_open(MCRYPT_DES,,ecb,); //使用MCRYPT_DES算法,ecb模式 $iv = mcrypt_create_iv(mcrypt_enc_get_iv_size($td), MCRYPT_RAND); $ks = mcrypt_enc_get_key_size($td); $key = "ery secret key";//密钥 $key = substr(md5($key), 0, $ks); mcrypt_generic_init($td, $key, $iv); //初始处理 //加密 $encrypted = mcrypt_generic($td, This is very import...
在我们刚学编程就知道各种排序算法，现在我们再次看看php 冒泡算法在实际应用中用法吧，有需要的朋友简单的参考一下。 代码如下header('Content-Type: text/html; charset=utf-8'); // 简单冒泡算法 0 1 2 3 4 $a = array(5,4,3,2,1); //5 echo "比较54321 "; function mp($a){ //传值 要是数组//i=1 ifor($i=0;$i/* j=3 j* 这里为什么要-2呢 * 因为数组是从0开始的 所以要-1 * 然后 一会要比较后一位 和倒数第二位 ...
冒泡排序-php教程版本-交换排序法 $a=array(11,2,13,4,22); $num = count($a); for($i=0;$i<$num;$i++){for($j=0;$j<$num;$j++){if($a[$i]<$a[$j]){$temp = $a[$i];$a[$i]=$a[$j];$a[$j]=$temp;}} } print_r($a); 归并排序-数组交集-php版$a=array(1,2,3,4,22); $b=array(1,3,4,11,22,23); f($a, $b, 5, 6, $t); print_r($t); function f(&$a, &$b, $n, $m, &$t){$i=0;$j=0;while($i<$n && $j<$m){if($a[$i]==$b[$j]){echo $a[...
if ($_POST["perdata"] == "") { $_POST["perdata"] = "1 2 3 4"; } $data = chop (trim ($_POST["perdata"])); $a = explode (" ", $data); sort ($a); $data = implode (" ", $a); ?>function nextpermu (&$c) { $s = sizeof ($c); $i = $s - 1; while ($i > 0) { if ($c[$i] > $c[$i-1]) { $j = $s-1; while ($c[$j] $j--; $t = $c[$i-1]; $c[$i-1] = $c[$j]; $c[$j] = $t; //echo $i."-".$j.""; for ($j=$s-1; $i { $t = $c[...
冒泡法排序与二分法查找排序算法是我们在初中时就学过的，下面我来介绍在PHP冒泡法排序与二分法查 找实例,各位同学不防进入参考。 代码如下 //冒泡法排序 //随便给出一个乱序数组 $arr = array(0,2,10,9,19,23,89,112,321,234); //统计数组 $num = count($arr); //冒泡倒序排列 for($i=0;$i<$num-1;$i++){for($m=0;$m<$num-1;$m++){if($arr[$m]<$arr[$m+1]){$temp = $arr[$m];$arr[$m] = $arr[$m+1];$arr[$m+1] = $temp;}// echo $...
在这篇文章里，我将向大家介绍用PHP写的排序算法的测试。 以下是14种排序算法： 快速排序计数排序梳排序堆排序归并排序希尔排序选择排序插入排序地精排序联合冒泡排序鸡尾酒排序冒泡排序奇偶排序使用标志的冒泡排序算法不是按字母排序，而是按照它们进行8千个元素排序时整体速度递减来排序。 以下是用到的数组的大小： 1100200400600800100050001000015000200002500030000每次测量都用不同大小的数组，然后传入排序函数。 第一种情...
//-------------------- // 基本数据结构算法 //-------------------- //二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k){ if ($low $mid = intval(($low+$high)/2); if ($array[$mid] == $k){ return $mid; }elseif ($k return bin_sch($array, $low, $mid-1, $k); }else{ return bin_sch($array, $mid+1, $high, $k); } } return -1; } //顺序查找（数组里查找某个元素） function se...