php排序算法-冒泡排序
2021-07-24 15:55
标签:tmp 实现 function UNC php 算法 MIXED fun 排序算法 数据少时可以用,简单,稳定 php排序算法-冒泡排序 标签:tmp 实现 function UNC php 算法 MIXED fun 排序算法 原文地址:https://www.cnblogs.com/alisleepy/p/14998754.html冒泡排序:
具体实现: /**
* @param $array
* @return mixed
*/
public function sort($array)
{
$len = count($array);
if ($len === 1) {
return $array;
}
// 循环次数,第0个数比较 $len - 1次,第1个数比较 $len -1 -1 次,第2个数比较 $len - 1 — 1 - 1
// 每次比较一个数后,下次就少比较一次
for ($i = 0; $i $array[$j + 1]) {
$tmp = $array[$j + 1];
$array[$j + 1] = $array[$j];
$array[$j] = $tmp;
}
}
}
return $array;
}