冒泡排序;封装版;逐个逐个比较,每一轮结束的时候都是最大的在后面,尽量减少循环次数
bubbling() 方法 参数一:必填 需要排序的数组
function bubbling(&$a){
$num=count($a)-1;
for($i=$num;$i>0;$i--){
for($j=0;$j<$i;$j++){
if($a[$j]>$a[$j+1]){
$tmp=$a[$j];
$a[$j]=$a[$j+1];
$a[$j+1]=$tmp;
}
}
}
}
bubbling($arr);
JavaScript 的冒泡排序写法:
插入排序:把第一个当最小的,比较后面的数
insert() 方法 参数一:必填 需要排序的数组
function insert(&$a){
$num=count($a)-1;
for($i=0;$i<$num;$i++){
$temp=$a[$i];
for($j=$i;$j<=$num;$j++){
if($temp>$a[$j]){
$temp=$a[$j];
$a[$j]=$a[$i];
$a[$i]=$temp;
}
}
}
}
insert($arr);
JavaScript 的 插入排序写法