冒泡排序的算法原理可以用8个字来归纳:大泡在上,小泡在下。
/**
* php冒泡排序算法的实现
* @param array $array 一维数组
* @return array 排序过后的数组
*/
function bsort(array $array){
$count = count($array);
if($count == 0){
return array();
}elseif($count == 1){
return $array;
}elseif($count > 1){
for($i=0;$i<$count;$i++){
for($j=$count-1;$j>$i;$j--){
if($array[$j]<$array[$j-1]){
$temp = $array[$j];
$array[$j] = $array[$j-1];
$array[$j-1] = $temp;
}
}
}
return $array;
}else{
return false;
}
}
$arr = array(56,2,5,78,110,36,52,77,89,3,10);
print_r(bsort($arr));
分享到:
相关推荐
冒泡排序算法是一种简单直观的排序算法,主要通过比较相邻元素的值,依次交换位置,直到没有任何一对数字需要交换,从而完成排序。该算法得名于较小或较大的元素会像水中的气泡一样逐渐“浮”到数列的顶端或底端。...
PHP_基于php实现的冒泡排序算法_BubbleSort
使用php实现bubbleSort函数来实现冒泡排序算法。在测试部分,我们使用一个数组来测试bubbleSort函数,并输出排序后的结果。
冒泡排序算法是很多学习计算机的人必修的一种最基础的算法。今天在网上找了很多代码,发现有c++的,有Ruby的,有Java的等等,就是很少找到php的,于是我就自己写了一下php的冒泡排序算法,希望对大家有所帮助。
PHP实现各种排序算法 // 冒泡排序 // 交换法排序 // 选择法排序 // 插入法排序 // 快速排序 ……
主要介绍了php数组冒泡排序算法,以简单实例形式分析了php数组冒泡排序算法的实现原理与相关技巧,需要的朋友可以参考下
本文实例讲述了PHP四种排序算法实现及效率分析。分享给大家供大家参考,具体如下: PHP的四种基本排序算法为:冒泡排序、插入排序、选择排序和快速排序。 下面是我整理出来的算法代码: 1. 冒泡排序: 思路:对数组...
主要介绍了又一个PHP实现的冒泡排序算法分享,标题中的又一个是指本站已经有好几篇冒泡排序算法的文章了,如果这个没有满足你的要求,请看相关文章里的其他实现方法吧,需要的朋友可以参考下
本文实例讲述了PHP排序算法之冒泡排序(Bubble Sort)实现方法。分享给大家供大家参考,具体如下: 基本思想: 冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的...
php // 功能: PHP实现各种排序算法 // Author: windlike // Datetime: 2007-06-09 // 冒泡排序 function BubbleSort($arr){ $num = count($arr); for($i=1;$i<$num;$i++){ for($j=$num-1;$j>=$i;$j–){ if($arr[$...
经典的冒泡排序、插入排序、选择排序、希尔排序和快速排序算法的PHP实现版
复制代码 代码如下: $a=array(’11’,’2′,’13’,’... 您可能感兴趣的文章:php数组冒泡排序算法实例php冒泡排序与快速排序实例详解又一个PHP实现的冒泡排序算法分享php冒泡排序、快速排序、快速查找、二维数组去重实
PHP中的几种排序算法 一、 开发环境 1、环境搭建:Windows 7+Apache 2.4.18+MySQL 5.7.11+PHP 7.1.0。...本案例主要使用PHP 7中的几种排序算法:快速排序、选择排序、插入排序、冒泡排序、归并排序来实现排序的功能。
是一个PHP类库,里面是常用的排序算法的实现和介绍 使用简单: require_once("./sort.php"); $arr = array(1,0,1,-2,2,5,8,9,0,2,3,5,7,1,-58,-2,1,54,8); Sort::bubbleSort($arr); Sort::selectionSort($arr); Sort...
主要介绍了php实现的常见排序算法汇总,包括插入排序、选择排序、冒泡排序、快速排序、归并排序与堆排序,并附有对排序算法的详细说明,需要的朋友可以参考下
下面通过本文给大家介绍PHP实现四种基础排序算法的运行时间比较,一起看下吧。 废话不多说了,直接给大家贴代码了。 具体代码如下所示: /** * php四种基础排序算法的运行时间比较 * @authors Jesse (jesse152@...