php四種基礎演算法:冒泡,選擇,插入和快速排序法
許多人都說 演算法是程式的核心,乙個程式的好於差,關鍵是這個程式演算法的優劣。作為乙個初級phper,雖然很少接觸到演算法方面的東西 。但是對於氣泡排序,插入排序,選擇排序,快速排序四種基本演算法,我想還是要掌握的。下面是我按自己的理解,將四個方法分析一遍。
需求:分別用 氣泡排序法,快速排序法,選擇排序法,插入排序法將下面陣列中 的值按照從小到的順序進行排序。
$arr(1,43,54,62,21,66,32,78,36,76,39);
1. 氣泡排序法
* 思路分析:法如其名,就是像冒泡一樣,每次從陣列當中 冒乙個最大的數出來。
* 比如:2,4,1 // 第一次 冒出的泡是4
* 2,1,4 // 第二次 冒出的泡是 2
* 1,2,4 // 最後就變成這樣
* **實現:
複製**
**如下:
$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function getpao($arr)
} }
return $arr; }
2. 選擇排序法:
選擇排序法思路: 每次選擇乙個相應的元素,然後將其放到指定的位置
複製**
**如下:
function select_sort($arr) }
//已經確定了當前的最小值的位置,儲存到$p中。
//如果發現 最小值的位置與當前假設的位置$i不同,則位置互換即可
if($p != $i) }
//返回最終結果
return $arr; }
3.插入排序法
插入排序法思路:將要排序的元素插入到已經 假定排序號的陣列的指定位置。
複製**
**如下:
function insert_sort($arr) else }
}//將這個元素 插入到已經排序好的序列內。
//返回
return $arr; }
4.快速排序法
複製**
**如下:
function quick_sort($arr)
//如果沒有返回,說明陣列內的元素個數 多餘1個,需要排序
//選擇乙個標尺
//選擇第乙個元素
$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); }
PHP 四種基礎演算法
氣泡排序 思路 每次迴圈排列出乙個最大的數 選擇排序 思路 每一趟在n i 1 i 1,2,n 1 個記錄中選擇關鍵字最小的記錄作為有序序列中第i個記錄,其中最簡單的是簡單選擇排序,其過程如下 通過n i次關鍵字間的比較,從n i 1個記錄中選擇出關鍵字最小的記錄,並各第i個記錄交換之。插入排序 思...
php四種基礎排序演算法
氣泡排序法 function bubblesort array 選擇排序法 function selectsort array temp array i array i array minvalindex array minvalindex temp 插入排序法 function insertsor...
php 四種基礎演算法集合
排序演算法學習 1 氣泡排序 思路分析 在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即,每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。實現 arr array 1,40,54,62,21,55,32,79,3...