php陣列四種排序演算法

2021-07-24 18:58:37 字數 2716 閱讀 6260

氣泡排序

/* 冒泡演算法:結果從小到大

* @para $arr 傳人進去排序的陣列

* @return $newarr 排序之後的陣列

*/ function maopao($arr)

} if($flag == 0)

} return $arr;

} $arr=array(30,40,10,50,20,60);

print_r(maopao($arr));

?>

/*** [bubblesort 氣泡排序]

* @param  [array] $arr [待排序陣列]

* @return [array]  

[排序後陣列]

*/  

function bubblesort($arr)    

}  }  

return $arr;  

}  

$arr = array(45,12,48,14,99,22,75,36);  

print_r(bubblesort($arr));

選擇排序

/*** [selectsort 選擇排序]

* @param  [array] $arr [待排序陣列]

* @return [array]  

[排序後陣列]

*/  

function selectsort($arr)  

}  //已經確定了當前的最小值的位置,儲存到$p中。  

//如果發現 最小值的位置與當前假設的位置$i不同,則位置互換即可  

if($p != $i)  

}  //返回最終結果  

return $arr;  

}  

$arr = array(45,12,48,14,99,22,75,36);  

print_r(selectsort($arr));

插入排序

/*** [insertsort 插入排序]

* @param  [array] $arr [待排序陣列]

* @return [array]  

[排序後陣列]

*/  

function insertsort($arr) else  

}  }  

//將這個元素 插入到已經排序好的序列內。  

//返回  

return $arr;  

}  

$arr = array(45,12,48,14,99,22,75,36);  

print_r(insertsort($arr));

思路分析:

選擇乙個基準元素,通常選擇第乙個元素或者最後乙個元素。通過一趟掃瞄,將待排序列分成兩部分,一部分比基準元素小,一部分大於等於基準元素。此時基準元素在其排好序後的正確位置,然後再用同樣的方法遞迴地排序劃分的兩部分。

**實現:

function quicksort($arr)

//選擇第乙個元素作為基準

$base_num = $arr[0];

//遍歷除了標尺外的所有元素,按照大小關係放入兩個陣列內

//初始化兩個陣列

$left_array = array();  //小於基準的

$right_array = array();  //大於基準的

for($i=1; $i<$length; $i++) else }

//再分別對左邊和右邊的陣列進行相同的排序處理方式遞迴呼叫這個函式

$left_array = quick_sort($left_array);

$right_array = quick_sort($right_array);

//合併

return array_merge($left_array, array($base_num), $right_array); }

/*** [quicksort 快速排序]

* @param  [type] $arr [待排序陣列]

* @return [type]  

[排序後陣列]

*/  

function quicksort($arr)  

//如果沒有返回,說明陣列內的元素個數 多餘1個,需要排序  

//選擇乙個標尺  

//選擇第乙個元素  

$base_num = $arr[0];  

//遍歷 除了標尺外的所有元素,按照大小關係放入兩個陣列內  

//初始化兩個陣列  

$left_array = array();//小於標尺的  

$right_array = array();//大於標尺的  

for($i=1; $i<$length; $i++) else  

}  //再分別對 左邊 和 右邊的陣列進行相同的排序處理方式  

//遞迴呼叫這個函式,並記錄結果  

$left_array = quicksort($left_array);  

$right_array = quicksort($right_array);  

//合併左邊 標尺 右邊  

return array_merge($left_array, array($base_num), $right_array);  

}  $arr = array(45,12,48,14,99,22,75,36);  

print_r(quicksort($arr));

php四種基礎排序演算法

氣泡排序法 function bubblesort array 選擇排序法 function selectsort array temp array i array i array minvalindex array minvalindex temp 插入排序法 function insertsor...

php四種演算法

1 插入排序基本思路 將陣列分為兩個區 已排序區和未排序區 假定陣列的第乙個元素處於已排序區,第乙個元素之後的所有元素都處於未排序部分。排序時用到雙層迴圈,外層迴圈用於從未排序部分中取出待排序元素,並逐步縮小未排序部分,內層迴圈用於從已排序部分尋找插入位置 即不斷地從已排序部分尋找比待排序元素大的元...

排序演算法(四種)

氣泡排序是非常容易理解和實現,以從小到大排序舉例 設陣列長度為n。氣泡排序從前往後遍歷和從後往前遍歷一樣的原理。目標陣列 3,5,2,6,4,9,7,12,11 從前往後 第一波 從第乙個數開始,如果第乙個數大於第二個數,就把這兩個數調換位置,否則保留之前的排列,第二次把第二個和第三個數比較,比較方...