php冒泡排序
<?php
/**
* 排序法:冒泡,选择,插入,快速排序
* 1,内部排序法,在内存中排序。
* 交换式排序法[冒泡排序],选择式排序[选择排序法],插入式排序
* 2,外部排序,数据量过大,无法全部加载到内存 需外部存储进行排序。
* 合并,直接合并排序法
*/
$arr = array(0,5,-1);
//数组从小到大排序
function bubbleSort(&$arr){ //要求按照地址传递
$temp = 0;
//中间变量
//外层循环
for($i=0;$i<count($arr)-1;$i++){
for($j=0;$j<count($arr)-1-$i;$j++){
//说明前面的数比后面的数大,就要交换
if($arr[$j]>$arr[$j+1]){
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}
}
bubbleSort($arr);
//输出
print_r($arr);
?>
如果感觉不错,请
赞
一个!
by simpman
by simpman
浙公网安备 33010602011771号