Rumah >pembangunan bahagian belakang >masalah PHP >Bagaimana untuk melaksanakan algoritma isihan gelembung dalam php
Algoritma isihan gelembung ialah algoritma isihan asas dan salah satu algoritma isihan yang paling mudah. Prinsipnya adalah sangat mudah, ia adalah berulang kali melintasi tatasusunan yang perlu diisih, dan membandingkan dua elemen bersebelahan setiap kali Jika ia berada dalam susunan yang salah, tukarkannya sehingga elemen terbesar ditemui, dan kemudian ulangi operasi di atas . Sehingga keseluruhan tatasusunan diisih.
Berikut ialah cara melaksanakan algoritma isihan gelembung dalam PHP:
$array = array(5, 3, 8, 1, 6, 7, 2, 4);
function bubble_sort($array) { $count = count($array); for($i=0;$i<$count-1;$i++) { for($j=0;$j<$count-$i-1;$j++) { if($array[$j]>$array[$j+1]) { $temp = $array[$j]; $array[$j] = $array[$j+1]; $array[$j+1] = $temp; } } } return $array; }
$result = bubble_sort($array); print_r($result);
Kod lengkap ialah seperti berikut:
$array = array(5, 3, 8, 1, 6, 7, 2, 4); function bubble_sort($array) { $count = count($array); for($i=0;$i<$count-1;$i++) { for($j=0;$j<$count-$i-1;$j++) { if($array[$j]>$array[$j+1]) { $temp = $array[$j]; $array[$j] = $array[$j+1]; $array[$j+1] = $temp; } } } return $array; } $result = bubble_sort($array); print_r($result);
Keputusan output adalah seperti berikut:
Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 6 [6] => 7 [7] => 8 )
Di atas ialah kaedah lengkap untuk melaksanakan algoritma isihan gelembung dalam PHP.
Atas ialah kandungan terperinci Bagaimana untuk melaksanakan algoritma isihan gelembung dalam php. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!