1、冒泡排序冒泡排序是最简单也是最容易理解的排序方法，其原理就是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 1# 冒泡排序 2def bubbleSort(li):3 n = len(li)4for i in range(n-1):5for j in range(n-i-1):6if li[j] > li[j+1]:7 li[j],li[j+1] = li[j+1],li[j]8 9if__name__ == ‘__m...
代码如下:// 功能: PHP实现各种排序算法 // Author: windlike // Datetime: 2007-06-09 // 冒泡排序 function BubbleSort($arr){ $num = count($arr); for($i=1;$ifor($j=$num-1;$j>=$i;$j--){ if($arr[$j]$iTemp = $arr[$j-1]; $arr[$j-1] = $arr[$j]; $arr[$j] = $iTemp; } } } return $arr; } // 交换法排序 function ExchangeSort($arr){ $num = count($arr); for($i=0;$ifor($j=$i+1;$jif($arr[$j]$iTemp = $arr[$i]; $arr[$i...
本篇文章的主要内容是用PHP实现堆排序，具有一定的参考价值，感兴趣的朋友可以了解一下。1.堆(二叉堆):可以视为一棵完全的二叉树,除了最底层之外,每一层都是满的,这使得堆可以利用数组来表示,每一个结点对应数组中的一个元素2.给出某个结点的下标,可以计算出父结点的和孩子结点的下标; parent(i)=floor(i/2) left(i)=2i right=2i+13.最大堆和最小堆,最大堆:根结点是最大值,最小堆:根结点是最小值4.堆排序就是把最大堆堆顶的最大数取...
堆可以视为一棵完全的二叉树,除了最底层之外,每一层都是满的,这使得堆可以利用数组来表示,每一个结点对应数组中的一个元素。数组与堆之间的关系：二叉堆一般分为两种：最大堆和最小堆。最大堆：堆中每个父节点的元素值都大于等于其孩子结点（如果存在）；最小堆：堆中每个父节点的元素值都小于等于其孩子结点（如果存在）；什么是堆排序堆排序（假设利用最大堆）就是把堆顶的最大数取出,将剩余的堆继续调整为最大堆堆排序算法建堆：...
实现代码：<?php
/***php 中奖概率算法**/
function get_zj( $jp ,$glname = gl){$sum = 0;foreach($jp as $k =>$v ){$sum += $v[$glname];}$R = rand(1,$sum);//获取随机数foreach( $jp as $k => $v){if( $R <= $v[$glname] ){return $v;}$R = $R - $v[$glname] ;}}//使用方法
//模拟一个从数据库中读取的 中奖配置 gl 为 中奖的概率
//例如array( gl => 10 , title => 一等奖);的中奖概率 = 10 / （10+20+30+40）
$jp = array(...
先上代码，采用php脚本语言<?php/* * Copyright (C) FatHong*//* 数据初始化，weight: 权重 */
$hosts[a] = array(weight => 5, current_weight => 0, count => 0);
$hosts[b] = array(weight => 3, current_weight => 0, count => 0);
$hosts[c] = array(weight => 2, current_weight => 0, count => 0);$result = array();/* 模拟10次 */
for ($i = 0; $i < 10; $i++) {round_robin($hosts, $result);
}/* 输出结果 */
print_r($...
代码如下:$arr = array(345,4,17,6,52,16,58,69,32,8,234); for($i=1;$i<count($arr);$i++){ for($j=count($arr)-1;$j>=$i;$j--){ if($arr[$j]<$arr[$j-1]){ $temp = $arr[$j-1]; $arr[$j-1] = $arr[$j]; $arr[$j] = $temp; } } } 基本概念冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1 个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续...
用php代码实现的冒泡排序，有需要的朋友，可以参考学习下。冒泡排序（BubbleSort）
依次比较相邻的两个数，将小数放在前面，大数放在后面。
即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。
然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。
至此第一趟结束，将最大的数放到了最后。
在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使...
为大家介绍php插入排序的实现算法与代码，有需要的朋友，可以参考学习下。插入排序，就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。
算法描述：
⒈ 从第一个元素开始，该元素可以认为已经被排序
⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描
⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置
⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
⒌ 将新元素插...
为大家介绍php 选择排序的一个代码示例，有需要的朋友，可以参考下。与php 冒泡排序相比，选择排序(Selection sort)是一种简单直观的排序算法。工作原理：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
以此类推，直到所有元素均排序完毕。$arr[$j]){$valmin=$arr[$j];$minkey=$j;}}//进行交换$temp=$arr[$i];$arr[$i]=$arr[$...
本文介绍下，php实现的洗牌算法的代码一例，有需要的朋友，可以研究学习下。代码如下：挺简单的一段代码，主要是帮助大家理解洗牌算法，希望对您有所帮助。
//php生成短网址function code62($x) {$show = '';while($x > 0) { $s = $x % 62; if ($s > 35) { $s = chr($s+61); } elseif ($s > 9 && $s $s = chr($s + 55); } $show .= $s; $x = floor($x/62);}return $show;} function shorturl($url) { $url = crc32($url); $result = sprintf("%u", $url); //return $url; //return $result; return code62($result);}echo shorturl("http://bbs.it-home.org/tags...
function DJBHash($str) // 0.22{$hash = 0;$n = strlen($str);for ($i = 0; $i <$n; $i++){$hash += ($hash <<5 ) + ord($str[$i]);}return $hash % 701819;} function ELFHash($str) // 0.35{$hash = $x = 0;$n = strlen($str); for ($i = 0; $i <$n; $i++){$hash = ($hash <<4) + ord($str[$i]);if(($x = $hash & 0xf0000000) != 0){$hash ^= ($x>> 24);$hash &= ~$x;}}return $hash % 701819;} function JSHash($str) // 0.23{...
//冒泡排序函数 //本函数使用引用，避免内存消耗//整理：bbs.it-home.orgfunction &bubble(&$arr){ $count=count($arr); if($count>1){ for($i=0;$i for($j=$count-1;$j>=$i;$j--){ if($arr[$j-1]>$arr[$j]){ $temp=$arr[$j-1]; $arr[$j-1]=$arr[$j]; $arr[$j]=$temp; } } ...
//选择排序功能函数 //使用引用，减少内存消耗//整理：bbs.it-home.orgfunction &select(&$arr){ $count=count($arr); if($count>1){ for($i=0;$i $k=$i; for($j=$i+1;$j if($arr[$j] $k=$j; } } if($k!=$i){ $tmp=$arr[$k]; $arr[$k]=$arr[$i]; ...
1.算法：