基本演算法個人PHP 實現(二)

2022-02-13 10:55:56 字數 446 閱讀 7625

<?php/**

* php 快速排序 */

$arr = array(7,8,6,5,3,10);

function quick($array

)else

}$left = quick($left

);

$right = quick($right

);

return

array_merge($left,array($k),$right);}

print_r(quick($arr

));?>

核心思想就是每次取得 要排序的陣列首個元素。 然後和陣列的其他元素比較  大於他則排在左邊否則在右。

然後在對他左邊的集合進行相同排序  直到左邊只存在 0~ 1個元素。 (0代表本次排序的首元素最小。 1則代表只有1個元素大於他)

使用PHP實現幾個基本的排序演算法

近幾日有空,發現自己對一些基本的排序演算法已經忘記,遂使用php來實現,複習一下。和注釋如下 class class sort echo self array2string data i.echo 直接選擇排序結束 改良的直接選擇排序 public static function directsel...

PHP實現四種基本排序演算法

許多人都說演算法是程式的核心,演算法的好壞決定了程式的質量。作為乙個初級phper,雖然很少接觸到演算法方面的東西。但是對於基本的排序演算法還是應該掌握的,它是程式開發的必備工具。這裡介紹氣泡排序,插入排序,選擇排序,快速排序四種基本演算法,分析一下演算法的思路。許多人都說演算法是程式的核心,演算法...

PHP實現四種基本排序演算法

前提 分別用氣泡排序法,快速排序法,選擇排序法,插入排序法將下面陣列中的值按照從小到大的順序進行排序。arr 1,43,54,62,21,66,32,78,36,76,39 思路分析 在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。...