php鎺掑簭绠楁硶鎬庝箞瀹炵幇
PHP涓湁澶氱鎺掑簭绠楁硶鍙互瀹炵幇锛屼互涓嬫槸甯歌鐨勫嚑绉嶆帓搴忕畻娉曠殑瀹炵幇绀轰緥锛?/p>
- 鍐掓场鎺掑簭绠楁硶锛?/li>
function bubbleSort($arr) {
$n = count($arr);
for ($i = 0; $i < $n - 1; $i++) {
for ($j = 0; $j < $n - $i - 1; $j++) {
if ($arr[$j] > $arr[$j+1]) {
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}
return $arr;
}
$arr = [5, 3, 8, 4, 2];
$result = bubbleSort($arr);
print_r($result);
- 閫夋嫨鎺掑簭绠楁硶锛?/li>
function selectionSort($arr) {
$n = count($arr);
for ($i = 0; $i < $n - 1; $i++) {
$minIndex = $i;
for ($j = $i + 1; $j < $n; $j++) {
if ($arr[$j] < $arr[$minIndex]) {
$minIndex = $j;
}
}
if ($minIndex != $i) {
$temp = $arr[$i];
$arr[$i] = $arr[$minIndex];
$arr[$minIndex] = $temp;
}
}
return $arr;
}
$arr = [5, 3, 8, 4, 2];
$result = selectionSort($arr);
print_r($result);
- 鎻掑叆鎺掑簭绠楁硶锛?/li>
function insertionSort($arr) {
$n = count($arr);
for ($i = 1; $i < $n; $i++) {
$key = $arr[$i];
$j = $i - 1;
while ($j >= 0 && $arr[$j] > $key) {
$arr[$j + 1] = $arr[$j];
$j--;
}
$arr[$j + 1] = $key;
}
return $arr;
}
$arr = [5, 3, 8, 4, 2];
$result = insertionSort($arr);
print_r($result);
浠ヤ笂鏄父瑙佺殑鍑犵鎺掑簭绠楁硶鐨凱HP瀹炵幇绀轰緥銆備笉鍚岀殑鎺掑簭绠楁硶鍦ㄦ椂闂村鏉傚害鍜岀┖闂村鏉傚害涓婃湁鎵€宸紓锛岄€夋嫨閫傚悎鍏蜂綋鍦烘櫙鐨勬帓搴忕畻娉曞彲浠ユ彁楂樼畻娉曟晥鐜囥€?/p>
相关问答