冒泡排序方法:
就是将数组两两对比,进行替换。
public function index()
{
$array = [2, 1, 5, 3, 11, 4, 9, 10, 6, 8, 7];
$array = $this->fastsort($array);
var_dump($array);
}
/**
* 冒泡排序
*/
public function fastsort($arr)
{
$num = count($arr);
for ($i = 0; $i < $num - 1; $i++) {
if ($arr[$i] > $arr[$i + 1]) {
$value = $arr[$i];
$arr[$i] = $arr[$i + 1];
$arr[$i + 1] = $value;
$arr = $this->fastsort($arr);
}
}
$arr = array_values($arr);
return $arr;
}