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

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 "
";

http://www.bkjia.com/PHPjc/325607.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/325607.htmlTechArticleA.內部排序（直接載入到記憶體進行排序）:包括交換式排序（冒泡和快速法）、選擇式排序、插入式排序 B.外部排序（因資料量大，需藉助外...

