php的四種基本演算法

標籤：tmp   基本演算法   第一個   select   迴圈   length   ram   選擇   移動   

/* 冒泡演算法：結果從小到大，規則類似波浪推動的沙灘，先初始閾值為 0，初始第一次波浪之後，如果發現有左值比右邊的大，就改變閾值並且完成波浪推動，重新初始化閾值為0，如此往複，直到沒有閾值改變的情況出現，說明沙灘平滑，閾值無需再改，無需推動波浪了。
* @para $arr 傳入進去排序的數組
* @return $newArr 排序之後的數組
*/
  function maopao($arr)
 {
   //一共是多少趟
　　for($i = count($arr)-1; $i>0; $i--){
　　$flag = 0;
//每一趟進行相鄰兩個數進行比較
　　for($j = 0; $j < $i; $j++){
　　if($arr[$j]>$arr[$j+1]){
　　$temp = $arr[$j];
　　$arr[$j] = $arr[$j+1];
　　$arr[$j+1] =$temp;
　　$flag = 1;
  }
}
if($flag == 0){
break;
}
}
return $arr;
}

 

 

/**快速排序：通過遞迴來實現，遞迴發生的子規則是：以第一個元素為基，比基數大的過濾到新生為左的數組，比基數小的過濾到新生為右的數組----遞迴調用該規則一直到子底層，然後開始回層合并（左數組，基數，右數組）
* @param $arr
* @return array
*/
function quickSort($arr)
{
//先判斷是否需要繼續進行
$length = count($arr);
if($length <= 1) {
return $arr;
}

//選擇第一個元素作為基準
$base_num = $arr[0];
//遍曆除了尺規外的所有元素，按照大小關係放入兩個數組內
//初始化兩個數組
$left_array = array(); //小於基準的
$right_array = array(); //大於基準的
for($i=1; $i<$length; $i++) {
if($base_num > $arr[$i]) {
//放入左邊數組
$left_array[] = $arr[$i];
} else {
//放入右邊
$right_array[] = $arr[$i];
}
}
//再分別對左邊和右邊的數組進行相同的排序處理方式遞迴調用這個函數
$left_array = quick_sort($left_array);
$right_array = quick_sort($right_array);
//合并
return array_merge($left_array, array($base_num), $right_array);
}

 

 

 

/**插入排序（蠕蟲排序）：初始化以數組中第一個元素為【既定結果數組】中的一個元素，然後取【既定結果數組】之後的值在【既定結果數組】中從末尾向頭部開始比較，如果該值沒有尾部的值大，就類比蠕動，使該值向【既定結果數組】頭部前進再次與左鄰的元素值比較，如此往複，直到碰到比該值小的存在才停止蠕動；；迴圈調用該規則，直到所有元素蠕動一遍完成排序。
* @param $arr
* @return mixed
*/
function insertSort($arr)
{
$len=count($arr);
for($i=1; $i<$len; $i++) {
$tmp = $arr[$i];
//內層迴圈控制，比較並插入
for($j=$i-1;$j>=0;$j--) {
if($tmp < $arr[$j]) {
//發現插入的元素要小，交換位置，將後邊的元素與前面的元素互換
$arr[$j+1] = $arr[$j];
$arr[$j] = $tmp;
} else {
//如果碰到不需要移動的元素，由於是已經排序好是數組，則前面的就不需要再次比較了。
break;
}
}
}
return $arr;
}

 

/**選擇排序：有著枚舉思想，虛擬該數組為兩部分，初始第一部分數組只有一個元素（隨外迴圈，不斷增大），不停枚舉第二部分數組元素（隨外迴圈，不斷減小）中的最小值與第一部分數組最後一個元素進行換位，換位結束則排序完成。
* @param $arr
* @return mixed
*/
function selectSort($arr)
{
//雙重迴圈完成，外層控制輪數，內層控制比較次數
$len=count($arr);
for($i=0; $i<$len-1; $i++) {
//先假設最小的值的位置
$p = $i;

for($j=$i+1; $j<$len; $j++) {
//$arr[$p] 是當前已知的最小值
if($arr[$p] > $arr[$j]) {
//比較，發現更小的,記錄下最小值的位置；並且在下次比較時採用已知的最小值進行比較。
$p = $j;
}
}
//已經確定了當前的最小值的位置，儲存到$p中。如果發現最小值的位置與當前假設的位置$i不同，則位置互換即可。
if($p != $i) {
$tmp = $arr[$p];
$arr[$p] = $arr[$i];
$arr[$i] = $tmp;
}
}
//返回最終結果
return $arr;
}

php的四種基本演算法