本文实例讲述了php数组冒泡排序算法。分享给大家供大家参考，具体如下：<?php /*@冒泡排序算法 */ $array=array(5,45,22,11,32,28,35,56,17,21,92); $len=count($array);//计算数组长度 for($i=0;$i<$len-1;$i++){//需要比较$len-1轮，每一轮需要比较$len-1次for($j=0;$j<$len-1;$j++){//需要比较$len-1次，因为循环到最后一个数时，后面没有数可以比较了，所以循环到倒数第二个数正好$k=$j+1;//得到当前数的后一个数的下标,我们依...
代码如下:<?php /** * 冒泡排序 bubble sort * * 原理:多次循环进行比较，每次比较时将最大数移动到最上面。每次循环时，找出剩余变量里的最大值，然后减小查询范围。这样经过多次循环以后，就完成了对这个数组的排序 */ function sort_bubble($list) { $len = count($list); if(empty($len)) return $list; for($i = 0;$i < $len; $i++) { for($j = $i + 1; $j < $len; $j++) { $flag = ; if($list[$i] > $list[$j]) // 从小到大 ...
代码如下:$arr = array(345,4,17,6,52,16,58,69,32,8,234); $n = count($arr); for($i=1;$i//其中的为什么$n-1是因为数组是从0开始计算的 //接下来是第一次内循环 for($j=$n-1;$j>=$i;$j--) { //如果$arr[10]//temp = $arr[9]; if($arr[$j]//$temp 暂时先把小的值放起来 $temp = $arr[$j-1]; //这个时候开始要交换位置了 $arr[$j-1] = $arr[$j]; //$arr[9] = $arr[10]的值 $arr[$j] = $temp; //$arry[10]的值等于$arr[9]的值 //这个...
代码如下:$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的时候不敢往算法上靠近。就是怕扰乱自己的思想，现在回顾一下也还真的就那一回事。嘿嘿！各位有没有遇到这样子的情况呢？哈 <?php#冒泡排序法$arr = array(12,45,89,3,24,55,223,76,22,11,89,2,4,5,28,112,20,434,23,65,65,765,6,8,23,5,33,553,45,423,64,77,84,23);$tmp;for($i=0;$i<count($arr)-1;$i++ ){ for($j=0;$j<count($arr)-1-$i;$j++){ if($arr[$j] > $arr[$j+1]){ $tmp = $a...
function maoPao($arr,$style)//默认传递的是值，不是地址。如果在$arr前加个&，则和$arr1指向同一个地址，函数外的$arr1也被排好了 { $temp=0; $flag=false; for($i=0;$i{ for($j=0;$j{ if($style=='bts') $op=$arr[$j]else if($style=='stb') $op=$arr[$j]>$arr[$j+1]; if($op) { $temp=$arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+1]=$temp; $flag=true; } } if($flag==false) { break;//当一次横向循环下来flag==false;说明纵向循...
function bubbingSort(array $array){for($i=0, $len=count($array)-1; $i{for($j=$len; $j>$i; --$j){if($array[$j] {$temp = $array[$j];$array[$j] = $array[$j-1];$array[$j-1] = $temp;}}}return $array;}print '';print_r(bubbingSort(array(1,4,22,5,7,6,9)));print '';?>快速排序实现原理 先保证列表的前半部分都小于后半部分，然后分别对前半部分和后半部分排序，这样整个列表就有序了。function quickSort(array $array)...
用php代码实现的冒泡排序，有需要的朋友，可以参考学习下。冒泡排序（BubbleSort） 依次比较相邻的两个数，将小数放在前面，大数放在后面。 即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。 然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。 至此第一趟结束，将最大的数放到了最后。 在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使...
/*** php 冒泡排序* edit by bbs.it-home.org*/ function maopao($arr){ $c = count($arr); $t = 0; for($i=0;$i for($j=$i+1;$j if($arr[$i] { $t = $arr[$i]; $arr[$i] = $arr[$j]; $arr[$j] = $t; } } } return $arr; }//调用...
//冒泡排序函数 //本函数使用引用，避免内存消耗//整理：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; } } ...
//数组元素值从小到大排序 $arr=array(1,42,0,3,15,7,19,26); //定义一个中间变量 $temp=0; //外层循环的次数 for($i=0;$i //内层之间向右相邻的两个数组元素值进行比较 for($j=0;$j //当后一个数组元素值大于前一个数组原数值 if($arr[$j]>$arr[$j+1]){ //数组元素交换 $temp=$arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+...
代码如下:$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个数，将小数放前，大数放后，如此继...
代码如下:$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); http://www.bkjia.com/PHPjc/323355.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/323355.htmlTechArticle 代码如下:$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])...
代码如下:<?php /** * 冒泡排序 bubble sort * * 原理:多次循环进行比较，每次比较时将最大数移动到最上面。每次循环时，找出剩余变量里的最大值，然后减小查询范围。这样经过多次循环以后，就完成了对这个数组的排序 */ function sort_bubble($list) { $len = count($list); if(empty($len)) return $list; for($i = 0;$i < $len; $i++) { for($j = $i + 1; $j < $len; $j++) { $flag = ; if($list[$i] > $list[$j]) // 从小到大 ...
代码如下:$arr = array(345,4,17,6,52,16,58,69,32,8,234); $n = count($arr); for($i=1;$i//其中的为什么$n-1是因为数组是从0开始计算的 //接下来是第一次内循环 for($j=$n-1;$j>=$i;$j--) { //如果$arr[10]//temp = $arr[9]; if($arr[$j]//$temp 暂时先把小的值放起来 $temp = $arr[$j-1]; //这个时候开始要交换位置了 $arr[$j-1] = $arr[$j]; //$arr[9] = $arr[10]的值 $arr[$j] = $temp; //$arry[10]的值等于$arr[9]的值 //这个...