首頁  >  文章  >  後端開發  >  php中的一些陣列排序方法分享

php中的一些陣列排序方法分享

高洛峰
高洛峰原創
2016-12-01 09:49:02996瀏覽

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]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]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.','; 

} ,-4,5,55,11); 
selectSort($arr1,'stb'); 

複製碼 程式碼如下: 
function selectSort($arr,$style) 

p{ 
=0$ =false; 
for($i=0;$i
for($j=$i+1;$j
if($style=='bts') $op=$arr[$i]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; 

} value.','; 


$arr1=array(21.5,33,90,7,-4,5,55,11); 
selectSort($arr1,'stb'); />"; 

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn