php 冒泡 選擇 插入 快速排序演算法

2021-08-03 03:45:24 字數 1248 閱讀 5992

1. 氣泡排序法 

思路分析:法如其名,就是像冒泡一樣,每次從陣列當中 冒乙個最大的數出來。 

$arr=array(2,32,51,68,66,100,78,10);  

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 實現插入 選擇 冒泡 快速排序演算法

php實現插入 選擇 冒泡 快速排序演算法 author lucas date 2007.11.14 插入排序 一維陣列 基本思想 每次將乙個待排序的資料元素,插入到前面已經排好序的數列中的適當位置,使數列依然有序 直到待排序資料元素全部插入完為止。示例 初始關鍵字 49 38 65 97 76 1...

PHP實現插入 選擇 冒泡 快速排序演算法

插入排序 一維陣列 基本思想 每次將乙個待排序的資料元素,插入到前面已經排好序的數列中的適當位置,使數列依然有序 直到待排序資料元素全部插入完為止。示例 初始關鍵字 49 38 65 97 76 13 27 49 j 2 38 38 49 65 97 76 13 27 49 j 3 65 38 49...

冒泡 選擇 插入 快速排序演算法小解

假設待排序陣列 arr array 9,5,3,6,7,1 從小到大排序 1 氣泡排序 氣泡排序的思想是每一趟找出最大的那個 最大的泡泡 經過count arr 1趟,得出最後的順序 因為要得到最大的那個數,所以需要兩層迴圈,外層表示進行的趟數,內層迴圈來進行比較 交換 即第一趟5,3,6,7,1,...