php數(shù)組排序

2024-05-04 21:52:59

字體：大中小

供稿：網(wǎng)友

A.內(nèi)部排序（直接加載到內(nèi)存進行排序）:包括交換式排序（冒泡和快速法）、選擇式排序、插入式排序
B.外部排序（因數(shù)據(jù)量大，需借助外部存儲進行排序）：包括合并排序、直接合并排序
【冒泡排序：從后向前，依次比較相鄰元素的排序碼，若發(fā)現(xiàn)逆序則交換，一輪結(jié)束后，再來一輪，直到所有相鄰數(shù)無逆序，即按順序排完】

function maoPao($arr,$style)//【默認傳遞的是值，不是地址。如果在$arr前加個&，則和$arr1指向同一個地址，函數(shù)外的$arr1也被排好了】 
             { 
                 $temp=0; 
                 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; 
                         } 
                     } 
                 } 
                 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

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

function selectSort($arr,$style) 
             { 
                 $temp=0; 
                 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; 
                         } 
                     } 
                 } 
                 foreach ($arr as $key => $value) 
                 { 
                     echo $value.',';     
                 } 
             } 
             $arr1=array(21.5,33,90,7,-4,5,55,11); 
             selectSort($arr1,'stb');

【插入排序：第二個與第一個比較，交換，第三個與前兩個比較，交換。。。。第n個與前n-1個比較，交換】

function insertSort($arr,$style) 
             { 
                 $temp=0; 
                 for($i=1;$i<count($arr);$i++) 
                 { 
                     for($j=0;$j<$i;$j++) 
                     { 
                         if($style=='bts') $op=$arr[$j]<$arr[$i]; 
                         else if($style=='stb') $op=$arr[$j]>$arr[$i]; 
                         if($op) 
                         { 
                             $temp=$arr[$j]; 
                             $arr[$j]=$arr[$i]; 
                             $arr[$i]=$temp; 
                         } 
                     } 
                 } 
                 foreach ($arr as $key => $value) 
                 { 
                     echo $value.',';     
                 } 
             } 
             $arr1=array(4,7,0,-7,1,14,5); 
             insertSort($arr1,'bts');