1. 冒泡排序
原理：将相邻的两个数比较，将小的调到前头
// 由大到小排序
$arr = array(1,2,3,4,5);
for ($i=0; $i ';
// 结果是。2345,此处没有1
/*
分析：第一次for执行的时候，1和2比较，比较之后，互换位置，成了2,1。
这个时候，执行了一次for。$i=0,
再次执行，$i=1,此时，$arr[$i]就是$arr[1]，即$arr[1]现在的值就是1了。
1与3比较，得到的结果是3,1，即$arr[1]是3，$arr[2]是1，$arr[0]还是2.结果是2,3,1,4,5.
如此执行，一直到最后一个
*/
for ($i=0; $i ';
// 结果是。34521
//完整代码 打印结果如图-冒泡排序过程
$arr = array(1,2,3,4,5);
$len = count($arr);
for ($j=0; $j < $len-1 ; $j++) {
for ($i=0; $i <$len-$j-1 ; $i++) {
if ($arr[$i] < $arr[$i+1]) {
$tmp = $arr[$i];
$arr[$i] = $arr[$i+1];
$arr[$i+1] = $tmp ;
}
echo $arr[$i];
}
echo '
';
print_r($arr);
echo '
';
}
冒泡排序过程
// 封装成函数
// 由大到小排序
$arr = array(1,2,3,4,5);
function mysort($arr){
$len = count($arr);
for ($j=0; $j < $len-1 ; $j++) {
for ($i=0; $i <$len-$j-1 ; $i++) {
//由于最小的值已经冒出去，我们不需要跟排序好的再次比较。所以此处 $i<$len-$j-1
if ($arr[$i] < $arr[$i+1]) {
$tmp = $arr[$i];
$arr[$i] = $arr[$i+1];
$arr[$i+1] = $tmp ;
}
}
}
return $arr;
}
print_r($arr); //打印原数组 1,2,3,4,5
echo '
';
print_r(mysort($arr)); //打印排序后的数组 5,4,3,2,1
echo '
';
print_r($arr); //打印原数组 1,2,3,4,5
打印结果如下图
封装成函数
// 如果我们想对原数组进行改变，只需要在参数前加'&'，把return 结果删除即可
$arr = array(1,2,3,4,5);
function mysort(&$arr){
$len = count($arr);
for ($j=0; $j < $len-1 ; $j++) {
for ($i=0; $i <$len-$j-1 ; $i++) {
if ($arr[$i] < $arr[$i+1]) {
$tmp = $arr[$i];
$arr[$i] = $arr[$i+1];
$arr[$i+1] = $tmp ;
}
}
}
}
print_r($arr); //打印原数组 1,2,3,4,5
echo '
';
print_r(mysort($arr)); //打印排序后的数组 5,4,3,2,1
echo '
';
print_r($arr); //打印原数组 1,2,3,4,5
改变原数组
2.二叉树
第一步，拿出数组的第一个值
$arr[0],
第二部，创建左右两个数组$left = array(),$right=array()
第三部，做for循环，把数组中的$arr[$i]与$arr[0]比较，小于则放在左边数组，$left[]=$arr[$i],反之则放入右边数组
此时将数组分开一次，小于$arr[0]的全部放在了左边，大于则全部放在右边
第四部，左右两边递归调用本函数$left = qsort($left),$right=qsort($right)
第五部，将左右两边数组合并并返回return array_merge($left,$key,$right);
';
echo $key[0];
echo '
';
print_r($right);
/*
print_r($left);
echo '
';
echo $key[0];
echo '
';
$left = qsort($left);
*/ 打印如图
}
qsort($arr);
二叉树第一步结果，把$arr[0]左右两边的数分开
二叉树left过程
';
print_r( qsort($arr)); //二叉树之后的数组
二叉树排序后的数组