繁體中文当前位置: 首页 > 图文教程 > 网络编程 > PHP > php不用内置函数对数组排序的两个算法代码
- PHP
- dedecms模版制作使用方法
- dede3.1分页文字采集过滤规则详说(图文教程)
- dede3.1分页文字采集过滤规则详说(图文教程)续二
- dede3.1分页文字采集过滤规则详说(图文教程)续四
- 手把手教你使用DedeCms V3的在线采集图文教程
- PHP实现MVC开发得最简单的方法：模型
- php下用GD生成生成缩略图的两个选择和区别
- Win2003服务器安全加固设置－-进一步提高服务器安全性
- [php] 我的微型论坛的简单教程[已完成]
- phpMyAdmin下载、安装和使用入门教程
- PHP 优化配置：加速你的VBB,phpwind,Discuz,IPB,MolyX
- php+mysql开源XNA 聚合程序发布 下载
- Bo-Blog专用的给Windows服务器的IIS Rewrite程序
- MySQL数据库转移，access，sql server 转 MySQL 的图文教程
- 小结下MySQL中文乱码，phpmyadmin乱码，php乱码 产生原因及其解决方法
- 首页四格,首页五格For6.0(GBK)(UTF-8)[12种组合][9-18][版主安装测试通过]
- [PHP]经常用到的实用函数集合
- php扩展ZF：Validate扩展
- php开发工具之vs2005图解
- PHP 5.0创建图形的实用方法完整篇
PHP 中的 php不用内置函数对数组排序的两个算法代码
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2010-02-27 浏览: 345 ::
收藏到网摘: n/a
php不用内置函数对数组排序，可能是降序或者升序 一朋友找工作遇到的试题，备注一下。
极有可能今后我也会遇到的。
问题：php不用内置函数对数组排序，可能是降序或者升序
第一种方法：传说中的冒泡法
复制代码 代码如下:
function arraysort($data, $order = 'asc') {
//asc升序 desc降序
$temp = array ();
$count = count ( $data );
if ($count <= 0)
return false; //传入的数据不正确
if ($order == 'asc') {
for($i = 0; $i < $count; $i ++) {
for($j = $count - 1; $j > $i; $j --) {
if ($data [$j] < $data [$j - 1]) {
//交换两个数据的位置
$temp = $data [$j];
$data [$j] = $data [$j - 1];
$data [$j - 1] = $temp;
}
}
}
} else {
for($i = 0; $i < $count; $i ++) {
for($j = $count - 1; $j > $i; $j --) {
if ($data [$j] > $data [$j - 1]) {
$temp = $data [$j];
$data [$j] = $data [$j - 1];
$data [$j - 1] = $temp;
}
}
}
}
return $data;
}
$data = array (7, 5, 3, 8, 9, 1, 5, 3, 1, 24, 3, 87, 0, 33, 1, 12, 34, 54, 66, 32 );
var_dump ( arraysort ( $data ) ); //升序
echo ('<br>');
var_dump ( arraysort ( $data ,'desc') );//降序
第二种方法：不知道取个什么名字好，就叫插入法吧！囧
复制代码 代码如下:
function arraysort3($data, $order = 'asc') {
//目前只做升序排列
$count = count ( $data );
for($i = 1; $i < $count; $i ++) {
$temp = $data [$i];
$j = $i - 1;
while ( $data [$j] > $temp ) {
$data [$j + 1] = $data [$j];
$data [$j] = $temp;
$j --;//为什么要递减：从高位逐位判断
}
}
return $data;
}
$data = array (7, 5, 3, 8, 9, 1, 5, 3, 1, 24, 3, 87, 0, 33, 1, 12, 34, 54, 66, 32 );
var_dump ( arraysort3 ( $data ) ); //升序
评论 (0) All
