php中的一些数组排序方法分享
更新时间：2012年07月20日 14:44:47 作者：
php中的一些数组排序方法分享，需要的朋友可以参考下
A.内部排序（直接加载到内存进行排序）:包括交换式排序（冒泡和快速法）、选择式排序、插入式排序
B.外部排序（因数据量大，需借助外部存储进行排序）：包括合并排序、直接合并排序
【冒泡排序：从后向前，依次比较相邻元素的排序码，若发现逆序则交换，一轮结束后，再来一轮，直到所有相邻数无逆序，即按顺序排完】
function maoPao($arr,$style)//【默认传递的是值，不是地址。如果在$arr前加个&，则和$arr1指向同一个地址，函数外的$arr1也被排好了】
{
$temp=0;
$flag=false;
for($i=0;$i<count($arr)-1;$i++)
{
for($j=0;$j<count($arr)-1-$i;$j++)
{
if($style=='bts') $op=$arr[$j]<$arr[$j+1];
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;说明纵向循环里每次相邻元素比较大小时if条件均不满足，即从小到大已排好，无需再横向循环
}
}
foreach ($arr as $key => $value)
{
echo $value.',';
}
}
$arr1=array(101,101,-9,-8,0,76,1,57,43,90,23,-56);
maoPao($arr1,'stb');//small to big
【选择排序：第二个数至第n个数分别与第一个数比较，进行交换，第三个数至第n个数分别与第二个数比较，进行交换，直到排完】
function selectSort($arr,$style)
{
$temp=0;
$flag=false;
for($i=0;$i<count($arr)-1;$i++)
{
for($j=$i+1;$j<count($arr);$j++)
{
if($style=='bts') $op=$arr[$i]<$arr[$j];
else if($style=='stb') $op=$arr[$i]>$arr[$j];
if($op)
{
$temp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$temp;
$flag=true;
}
}
if($flag==false)
{
break;
}
}
foreach ($arr as $key => $value)
{
echo $value.',';
}
}
$arr1=array(21.5,33,90,7,-4,5,55,11);
selectSort($arr1,'stb');
function selectSort($arr,$style)
{
$temp=0;
$flag=false;
for($i=0;$i<count($arr)-1;$i++)
{
for($j=$i+1;$j<count($arr);$j++)
{
if($style=='bts') $op=$arr[$i]<$arr[$j];
else if($style=='stb') $op=$arr[$i]>$arr[$j];
if($op)
{
$temp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$temp;
$flag=true;
}
}
if($flag==false)
{
break;
}
}
foreach ($arr as $key => $value)
{
echo $value.',';
}
}
$arr1=array(21.5,33,90,7,-4,5,55,11);
selectSort($arr1,'stb');
echo "<br/>";
B.外部排序（因数据量大，需借助外部存储进行排序）：包括合并排序、直接合并排序
【冒泡排序：从后向前，依次比较相邻元素的排序码，若发现逆序则交换，一轮结束后，再来一轮，直到所有相邻数无逆序，即按顺序排完】
复制代码 代码如下:
function maoPao($arr,$style)//【默认传递的是值，不是地址。如果在$arr前加个&，则和$arr1指向同一个地址，函数外的$arr1也被排好了】
{
$temp=0;
$flag=false;
for($i=0;$i<count($arr)-1;$i++)
{
for($j=0;$j<count($arr)-1-$i;$j++)
{
if($style=='bts') $op=$arr[$j]<$arr[$j+1];
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;说明纵向循环里每次相邻元素比较大小时if条件均不满足，即从小到大已排好，无需再横向循环
}
}
foreach ($arr as $key => $value)
{
echo $value.',';
}
}
$arr1=array(101,101,-9,-8,0,76,1,57,43,90,23,-56);
maoPao($arr1,'stb');//small to big
【选择排序：第二个数至第n个数分别与第一个数比较，进行交换，第三个数至第n个数分别与第二个数比较，进行交换，直到排完】
复制代码 代码如下:
function selectSort($arr,$style)
{
$temp=0;
$flag=false;
for($i=0;$i<count($arr)-1;$i++)
{
for($j=$i+1;$j<count($arr);$j++)
{
if($style=='bts') $op=$arr[$i]<$arr[$j];
else if($style=='stb') $op=$arr[$i]>$arr[$j];
if($op)
{
$temp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$temp;
$flag=true;
}
}
if($flag==false)
{
break;
}
}
foreach ($arr as $key => $value)
{
echo $value.',';
}
}
$arr1=array(21.5,33,90,7,-4,5,55,11);
selectSort($arr1,'stb');
复制代码 代码如下:
function selectSort($arr,$style)
{
$temp=0;
$flag=false;
for($i=0;$i<count($arr)-1;$i++)
{
for($j=$i+1;$j<count($arr);$j++)
{
if($style=='bts') $op=$arr[$i]<$arr[$j];
else if($style=='stb') $op=$arr[$i]>$arr[$j];
if($op)
{
$temp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$temp;
$flag=true;
}
}
if($flag==false)
{
break;
}
}
foreach ($arr as $key => $value)
{
echo $value.',';
}
}
$arr1=array(21.5,33,90,7,-4,5,55,11);
selectSort($arr1,'stb');
echo "<br/>";
您可能感兴趣的文章:
- PHP去除数组中重复的元素并按键名排序函数
- php array_map array_multisort 高效处理多维数组排序
- PHP 数组排序方法总结 推荐收藏
- PHP 多维数组排序(usort,uasort)
- PHP下对数组进行排序的函数
- array_multisort实现PHP多维数组排序示例讲解
- PHP排序之二维数组的按照字母排序实现代码
- PHP 多维数组的排序问题 根据二维数组中某个项排序
- php比较多维数组中值的大小排序实现代码
- PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解
- php二维数组排序详解
- php对二维数组按指定键值key排序示例代码
- php冒泡排序、快速排序、快速查找、二维数组去重实例分享
- php数组中包含中文的排序方法
- PHP 二维数组根据某个字段排序的具体实现
- php数组随机排序实现方法
- 基于php实现随机合并数组并排序(原排序)
相关文章
一打开IIS,服务器的流出带宽就用光-----就是说服务器不断向别人发包,这个情况和受到DDOS攻击是不同的,DDOS是不断收到大量数据包.2011-03-03
这篇文章主要介绍了PHP使用HTML5 FormData对象提交表单操作,结合实例形式分析了PHP使用HTML5 FormData对象提交表单的具体原理、实现方法及相关操作技巧,需要的朋友可以参考下2019-07-07
这篇文章主要介绍了php检查是否是ajax请求的方法,涉及预定义服务器变量的使用技巧,非常简单实用,需要的朋友可以参考下2015-04-04
WordPress开发中用于获取近期文章的PHP函数使用解析
这篇文章主要介绍了WordPress开发中用于获取近期文章的PHP函数使用解析,即对wp_get_recent_posts函数的使用方法介绍,需要的朋友可以参考下2016-01-01
变量的范围即它定义的上下文背景（也就是它生效的范围）。大部分的 PHP 变量只有一个单独的范围。这个单独的范围跨度同样包含了 include 和 require 引入的文件2012-10-10
这篇文章主要为大家详细介绍了php阳历转农历代码，优化版的农历阳历转换php代码，感兴趣的小伙伴们可以参考一下2016-08-08
这篇文章主要介绍了PHP文件上传问题汇总，包括文件大小检测、大文件上传处理，感兴趣的小伙伴们可以参考一下2015-12-12
这篇文章主要介绍了PHP扩展mcrypt实现的AES加密功能,结合实例形式分析了php基于mcrypt实现AES加密的相关操作技巧,需要的朋友可以参考下2019-01-01
本文是记录一下小编常用的几段实用的代码，做项目的时候经常会用到，这里推荐给大家，大家可以随意扩展2014-10-10
这篇文章主要介绍了Ajax+PHP实现的模拟进度条功能,结合实例形式分析了php结合ajax动态读取文件实现进度条功能的相关操作技巧,需要的朋友可以参考下2019-02-02
最新评论