PHP實現常見排序演算法

插入排序(Insertion Sort)：每次將一個待排序的記錄，按其關鍵字大小插入到前面已經排序好的子檔案中的適當位置，直到全部記錄插入完成為止。

//插入排序(一維數組)function insert_sort($arr){$count = count($arr);for($i=1; $i<$count; $i++){$tmp = $arr[$i];$j = $i - 1;while($arr[$j] > $tmp){$arr[$i] = $arr[$j];$arr[$j] = $tmp;$j--;}}return $arr;}

選擇排序(Selection Sort)：每次從待排序的記錄中選出關鍵字最小的記錄，順序放在已排好序的子檔案的最後，直到全部記錄排序完畢。

//選擇排序(一維數組)function selection_sort($arr){$count = count($arr);for($i=0; $i<$count; $i++){$k = $i;for($j=$i+1; $j<$count; $j++){if($arr[$k] > $arr[$j]){$k = $j;}if($k != $i){$tmp = $arr[$i];$arr[$i] = $arr[$k];$arr[$k] = $tmp;}}}return $arr;}

冒泡排序(Bubble Sort)：兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序記錄位置。

//冒泡排序(一維數組)//實際效果是：每次迴圈將數組中最小的值放置到數組的最前段，然後，下一次迴圈不再迴圈已放置正確數組值的鍵，以此類推 function selection_sort($arr){$count = count($arr);if($count <= 0)return false;for($i=0; $i<$count; $i++){for($j=$count-1; $j>$i; $j--){if($arr[$j] < $array[$j-1]){$tmp = $arr[$j];$arr[$j] = $arr[$j-1];$arr[$j-1] = $tmp;}}}return $arr;}

快速排序：實質上和冒泡排序一樣，是屬於交換排序的一種應用。

//快速排序(一維數組)function quick_sort($arr){$count = count($arr);if($count <= 1)return $arr;$key = $arr[0];$left_arr = array();$right_arr = array();for($i=1; $i<$count; $i++){if($arr[$i] <= $key)$left_arr[] = $arr[$i];else$right_arr[] = $arr[$i];}$left_arr = quick_sort($left_arr);$right_arr = quick_sort($right_arr);return array_merge($left_arr,array($arr), $right_arr);}

以上就介紹了PHP實現常見排序演算法，包括了方面的內容，希望對PHP教程有興趣的朋友有所協助。

