<?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 思路分析 在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。...