php中的一些数组排序方法分享

php  /  管理员 发布于 7年前   179

A.内部排序（直接加载到内存进行排序）:包括交换式排序（冒泡和快速法）、选择式排序、插入式排序
B.外部排序（因数据量大，需借助外部存储进行排序）：包括合并排序、直接合并排序

【冒泡排序：从后向前，依次比较相邻元素的排序码，若发现逆序则交换，一轮结束后，再来一轮，直到所有相邻数无逆序，即按顺序排完】

复制代码 代码如下:

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]<$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{
for($j=$i+1;$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{
for($j=$i+1;$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 "
";

您可能感兴趣的文章:

• 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实现随机合并数组并排序(原排序)