国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 開發 > PHP > 正文

php中的一些數組排序方法分享

2024-05-04 23:14:19
字體:
來源:轉載
供稿:網友
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/>";

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 饶平县| 莫力| 天台县| 伊吾县| 霍州市| 河曲县| 佛冈县| 满城县| 咸丰县| 都匀市| 甘泉县| 福贡县| 华阴市| 突泉县| 平遥县| 孟村| 灵台县| 弥渡县| 民权县| 九江县| 留坝县| 马边| 偏关县| 凤城市| 兰考县| 涪陵区| 石门县| 德阳市| 麻城市| 赣榆县| 公主岭市| 南昌市| 绥棱县| 石柱| 南昌县| 蓝山县| 余干县| 盐津县| 哈密市| 布拖县| 信阳市|