|
|
說明：找到最大的數(shù)，排列到最后面，然后繼續(xù)找
例：
復(fù)制代碼 代碼如下:
$arr = array(3,5,-1,0,2);
for($i=0;$i<count($arr)-1;$i++){
for($j=0;$j<count($arr)-1-$i;$j++){
if($arr[$j]>$arr[$j+1]){
$temp = $arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$temp;
}
}
}
理解：
3，5，-1，0，2
//從第一個數(shù)開始往后比較，如果比后面的數(shù)大則與后面的數(shù)調(diào)位置
//第一次，3小于5，那么不變
//第二次，5大于-1，那么變成
3，-1，5，0，2
//第三次，5大于0
3，-1，0，5，2
//第四次，5大于2
3，-1，0，2，5
至此完成一次內(nèi)循環(huán)，此時最后一個數(shù)完成排序，下次將不參與
3，-1，0，2，5第二次外循環(huán)開始 第一次：3大于-1
-1，3，0，2，5
第二次：3大于0
-1，0，3，2，5
第三次：3大于2
-1，0，2，3，5
至此完成后面兩位數(shù)的排序了，接下來類推
-1，0，2，3，5
二、選擇排序法
說明：先假設(shè)第一個數(shù)就是最小的數(shù)，然后將后面的數(shù)依次與它比較，如果假設(shè)的數(shù)不是最小的數(shù)，就將它與后面的最小的數(shù)調(diào)換位置
復(fù)制代碼 代碼如下:
$arr=array(2,1,-1,3,0);
for($i=0;$i<count($arr)-1;$i++){
$minval = $arr[$i];
$minindex = $i;
for($j=1+$i;$j<count($arr);$j++){
if($arr[$j]<$minval){
$minval = $arr[$j];
$minindex = $j;
}
}
$temp = $arr[$i];
$arr[$i] = $arr[$minindex];
$arr[$minindex] = $temp;
}
理解：
2，1，-1，3，0
//先假設(shè)第一個數(shù)2為最小值，它后面的數(shù)依次與2做比較，尋找到最小的那個數(shù)
過程：
1小于2，那么minval=1
-1小于1，那么minval=-1
3大于-1，不變
0大于-1，不變
那么現(xiàn)在就找到了該數(shù)組中最小的數(shù)了為-1
將-1與2調(diào)換位置就完成第一個數(shù)的排序了
那么現(xiàn)在數(shù)組變成
-1，1，2，3，0
現(xiàn)在第一個數(shù)-1已經(jīng)為有序，所以不參與比較了，往后面繼續(xù)
現(xiàn)在假設(shè)minval=1
2大于1，不變
3大于1，不變
0小于1，那么minval=0
現(xiàn)在一次循環(huán)完成，調(diào)換0與1的位置完成第二個數(shù)的排序
那么現(xiàn)在數(shù)組變成
-1，0，2，3，1
//后面的推法與上面相同。。。
三、插入排序法
說明：先假設(shè)一個數(shù)組中的第一個數(shù)為單獨的有序數(shù)組，再將后面的一個數(shù)與它【這里隨它I的增長，就變成它們了】做比較，如果后面的數(shù)比假設(shè)的數(shù)還小，則將小的那個數(shù)后移，最后將那個數(shù)移到最前面
復(fù)制代碼 代碼如下:
$arr=array(2,1,-1,3,0);
for($i=1;$i<count($arr);$i++){
$insertval=$arr[$i];
$insertindex = $i-1;
while($insertindex>=0 && $insertval<$arr[$insertindex]){
$arr[$insertindex+1]=$arr[$insertindex];
$insertindex--;
}
$temp = $arr[$i];
$arr[$insertindex+1]=$insertval;
}
理解：
2，1，-1，3，0
//第一次，先保存待插入的數(shù)1為insertval，再拿 insertval 與2比較，1小于2，所以把2后移，變成如下的圖
2，2，-1，3，0
//此時2前面沒有數(shù)字了，insertindex=0，所以比較完成，那么將insertval插入到尋找到的這個位置。變成如下圖
1，2，-1，3，0
//此時，1，2變成有序數(shù)組
//第二次，先保存待插入的數(shù)-1為insertval，再拿insertval與2做比較，-1小于2，所以把2后移，變成如下圖
1，2，2，3，0
//此時，再拿insertval與1做比較，-1小于1，那么把-1后移，變成如下圖（這就是一個拿待插入數(shù)與前面的有序數(shù)組比較的過程）
1，1，2，3，0
//此時，insertindex到頭了，所以將insertval插入該位置
-1，1，2，3，0
//后面推法如上
php技術(shù)：PHP中數(shù)組的三種排序方法分享，轉(zhuǎn)載需保留來源！
鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請第一時間聯(lián)系我們修改或刪除，多謝。
