. 有一个一维数组,里面存储整形数据,请写一个函数,将他们按从大到小的顺序排列,要求执行效率高,并说明如何改善执行效率(该函数必须自己实现,不能使用php函数)。
2016-06-04 13:26
901 查看
<?php
function
BubbleSort(&$arr)
{
$cnt=count($arr);
$flag=1;
for($i=0;$i<$cnt;$i++)
{
if($flag==0)
{
return;
}
$flag=0;
for($j=0;$j<$cnt-$i-1;$j++)
{
if($arr[$j]>$arr[$j+1])
{
$tmp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$tmp;
$flag=1;
}
}
}
}
$test=array(1,3,6,8,2,7);
BubbleSort($test);
echo
"<pre>";
var_dump($test);
?>
function
BubbleSort(&$arr)
{
$cnt=count($arr);
$flag=1;
for($i=0;$i<$cnt;$i++)
{
if($flag==0)
{
return;
}
$flag=0;
for($j=0;$j<$cnt-$i-1;$j++)
{
if($arr[$j]>$arr[$j+1])
{
$tmp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$tmp;
$flag=1;
}
}
}
}
$test=array(1,3,6,8,2,7);
BubbleSort($test);
echo
"<pre>";
var_dump($test);
?>
相关文章推荐
- PHP相关名词解释
- Sublime Text SFTP 注册码,亲测有效,SVN注册码
- php日记(二)---yii
- PHP网页缓存技术
- 附源码:PHP实现查询汉字笔画、笔画排序
- [PHP]$_SERVER 详解
- Ubuntu 用VSFTP搭建FTP服务器
- php防sql注入
- yaffs2文件系统结构及应用
- PHP文件上传及下载源码
- usort — 使用用户自定义的比较函数对数组中的值进行排序
- php学习第二天---基础语法2
- PHP加密解密
- php 数组与数组 的交集和差集
- FTP主动模式和被动模式的区别
- 自定义控件知识储备-LayoutParams的那些事
- ThinkCMF 和 OneThink内容管理系统对比
- 如何修改WAMP中mysql默认空密码&重新登录phpmyadmin
- WAMP中phpmydamin无法删除数据库
- 解决Ubuntu安装ftp时出现E: Unable to locate package vsftpd