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

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

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

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

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

復制代碼代碼如下:

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

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

復制代碼代碼如下:

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

您可能感興趣的文章:

防止用戶利用PHP代碼DOS造成用光網(wǎng)絡帶寬
一打開IIS,服務器的流出帶寬就用光-----就是說服務器不斷向別人發(fā)包,這個情況和受到DDOS攻擊是不同的,DDOS是不斷收到大量數(shù)據(jù)包.
2011-03-03
PHP使用HTML5 FormData對象提交表單操作示例
這篇文章主要介紹了PHP使用HTML5 FormData對象提交表單操作,結合實例形式分析了PHP使用HTML5 FormData對象提交表單的具體原理、實現(xiàn)方法及相關操作技巧,需要的朋友可以參考下
2019-07-07
php檢查是否是ajax請求的方法
這篇文章主要介紹了php檢查是否是ajax請求的方法,涉及預定義服務器變量的使用技巧,非常簡單實用,需要的朋友可以參考下
2015-04-04
WordPress開發(fā)中用于獲取近期文章的PHP函數(shù)使用解析
這篇文章主要介紹了WordPress開發(fā)中用于獲取近期文章的PHP函數(shù)使用解析,即對wp_get_recent_posts函數(shù)的使用方法介紹,需要的朋友可以參考下
2016-01-01
php變量范圍介紹
變量的范圍即它定義的上下文背景（也就是它生效的范圍）。大部分的 PHP 變量只有一個單獨的范圍。這個單獨的范圍跨度同樣包含了 include 和 require 引入的文件
2012-10-10
php陽歷轉農(nóng)歷優(yōu)化版
這篇文章主要為大家詳細介紹了php陽歷轉農(nóng)歷代碼，優(yōu)化版的農(nóng)歷陽歷轉換php代碼，感興趣的小伙伴們可以參考一下
2016-08-08
PHP文件上傳問題匯總（文件大小檢測、大文件上傳處理）
這篇文章主要介紹了PHP文件上傳問題匯總，包括文件大小檢測、大文件上傳處理，感興趣的小伙伴們可以參考一下
2015-12-12
PHP擴展mcrypt實現(xiàn)的AES加密功能示例
這篇文章主要介紹了PHP擴展mcrypt實現(xiàn)的AES加密功能,結合實例形式分析了php基于mcrypt實現(xiàn)AES加密的相關操作技巧,需要的朋友可以參考下
2019-01-01
9段PHP實用功能的代碼推薦
本文是記錄一下小編常用的幾段實用的代碼，做項目的時候經(jīng)常會用到，這里推薦給大家，大家可以隨意擴展
2014-10-10
Ajax+PHP實現(xiàn)的模擬進度條功能示例
這篇文章主要介紹了Ajax+PHP實現(xiàn)的模擬進度條功能,結合實例形式分析了php結合ajax動態(tài)讀取文件實現(xiàn)進度條功能的相關操作技巧,需要的朋友可以參考下
2019-02-02