每一次冒出一個最大的值

function bubbleSort($arr) $count = count($arr); if ($count == 0) return false; for ($i = 0; $i $count - 1; $i++) { for ($k = 0; $k $count - 1 - $i; $k++) { if ($arr[$k] $arr[$k + 1]) { $tmp = $arr[$k]; $arr[$k] = $arr[$k + 1]; $arr[$k + 1] = $tmp; return $arr;}

選擇一個值作為基準，比他小的放在左邊，比他大的放在右邊，然后對左右遞歸，最后合并

function quickSort($arr) $count = count($arr); if ($count = 1) return $arr; $base = $arr[0]; $left = $right = []; for ($i = 1; $i $count; $i++) { if ($arr[$i] $base) { $left[] = $arr[$i]; } else { $right[] = $arr[$i]; $left = quickSort($left); $right = quickSort($right); return array_merge($left, [$base], $right);}

選擇一個值假設為最小，然后依次比較，發(fā)現(xiàn)比他小的就互換位置

function selectSort($arr) $count = count($arr); if ($count = 1) return $arr; for ($i = 0; $i $count; $i++) { //假設最小值位置 $p = $i; //用假設的最小值$arr[$p]輪流比較，發(fā)現(xiàn)比他小的就互換 for ($j = $i + 1; $j $count; $j++) { if ($arr[$p] $arr[$j]) { $p = $j; if ($p != $i) { $tmp = $arr[$p]; $arr[$p] = $arr[$i]; $arr[$i] = $tmp; return $arr;}

二分查找必須是一個排序好的數(shù)組，每次拿數(shù)組中間位置的值與目標進行比較

function binarySearch(array $arr, $target) $low = 0; $high = count($arr) - 1; while ($low = $high) { $middle = floor(($high + $low) / 2); if ( $arr[$middle] == $target ) { return $middle; } elseif ( $arr[$middle] $target ) { $low = $middle + 1; } else { $high = $middle - 1; return false;}

推薦教程：PHP視頻教程

以上就是PHP實現(xiàn)幾個排序和查找算法的詳細內(nèi)容，PHP教程

鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯(lián)系我們修改或刪除，多謝。