快捷導(dǎo)航

php中的一些數(shù)組排序方法分享

更新時(shí)間：2012年07月20日 14:44:47 作者：

php中的一些數(shù)組排序方法分享，需要的朋友可以參考下

A.內(nèi)部排序（直接加載到內(nèi)存進(jìn)行排序）:包括交換式排序（冒泡和快速法）、選擇式排序、插入式排序
B.外部排序（因數(shù)據(jù)量大，需借助外部存儲(chǔ)進(jìn)行排序）：包括合并排序、直接合并排序

【冒泡排序：從后向前，依次比較相鄰元素的排序碼，若發(fā)現(xiàn)逆序則交換，一輪結(jié)束后，再來(lái)一輪，直到所有相鄰數(shù)無(wú)逆序，即按順序排完】

復(fù)制代碼代碼如下:

 
function maoPao($arr,$style)//【默認(rèn)傳遞的是值，不是地址。如果在$arr前加個(gè)&，則和$arr1指向同一個(gè)地址，函數(shù)外的$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;//當(dāng)一次橫向循環(huán)下來(lái)flag==false;說(shuō)明縱向循環(huán)里每次相鄰元素比較大小時(shí)if條件均不滿足，即從小到大已排好，無(wú)需再橫向循環(huán) 
} 
} 
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 

【選擇排序：第二個(gè)數(shù)至第n個(gè)數(shù)分別與第一個(gè)數(shù)比較，進(jìn)行交換，第三個(gè)數(shù)至第n個(gè)數(shù)分別與第二個(gè)數(shù)比較，進(jìn)行交換，直到排完】

復(fù)制代碼代碼如下:

 
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'); 

復(fù)制代碼代碼如下:

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