<?php/*學用php演算法
*//*
1、冒泡法
*思路分析:在要排序的一組數中,對當前還未排好的序列,
*從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。
*即,每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。
*比如:
*第一次迴圈:第一步(1:43)第二步(43:54)第三步(54:62)第四步(62:21)這時則死換變成了(21:62)........(76:39)
*第二次迴圈:第一步(1:43)第二步(43:54)第三步(54:62)第四步(62:21)這時則死換變成了(21:62)........(36:76)
*/$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function bubblesort($arr
)
} }
return
$arr
; }
/*2.選擇排序
*思路分析:在要排序的一組數中,選出最小的乙個數與第乙個位置的數交換。
*然後在剩下的數當中再找最小的與第二個位置的數交換,如此迴圈到倒數第二個數和最後乙個數比較為止。
*/function selectsort($arr
) }
//已經確定了當前的最小值的位置,儲存到$p中。如果發現最小值的位置與當前假設的位置$i不同,則位置互換即可。
if($p != $i
)
}//返回最終結果
return
$arr;}
?>
php常用演算法
二分查詢 陣列裡查詢某個元素 function bin sch array,low,high,k elseif k array mid else return 1 順序查詢 陣列裡查詢某個元素 function seq sch array,n,k if i n else 線性表的刪除 陣列中實現 f...
PHP常用演算法
二維陣列的按某字段來排序 從小到大排序 function number array sort asc array,key name array multisort arr,sort asc,array return array 二維陣列的按某字段來排序 從大到小排序 function number ...
php常用排序演算法
header content type text html charset utf 8 arr array 3,5,8,4,9,6,1,7,2 echo implode arr 常用排序演算法 冒泡 function bubblesort arr return arr echo 氣泡排序 echo ...