IT培训网 - IT职场人学IT技术上IT培训网
你真的了解PHP冒泡排序算法吗
时间:2017-07-07 15:37:31 来源:php培训网 作者:IT培训网 已有:名学员访问该课程
PHP算法中冒泡排序,你究竟了解多少?下面我们去看看怎么一种情况吧!
/**
* 冒泡排序 (一维数组)
* 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止
* 设想被排序的数组R[1..N] 垂直竖立,将每个数据元素看作有重量的气泡,从下往上扫描数组,凡扫描违反原则的轻气泡,就使其向上"漂浮".如此反复进行.
* 直到最后任何两个气都是轻者在上,重者在下为止.
*/
function bubble_sort($array) {
$count = count($array);
if($count < 0) {
return false;
}
for($i = 0; $i < $count; $i++) {
for($j = $count - 1; $j > $i; $j--) {
if($array[$j] < $array[$j - 1]) {
$tmp = $array[$j];
$array[$j] = $array[$j - 1];
$array[$j - 1] = $tmp;
}
}
}
return $array;
}
了解PHP冒泡排序算法,真正走进PHP算法世界。
每期开班座位有限.0元试听抢座开始!
温馨提示 : 请保持手机畅通,咨询老师为您
提供专属一对一报名服务。