1. 冒泡排序
原理：将相邻的两个数比较，将小的调到前头
// 由大到小排序
$arr = array(1,2,3,4,5);
for ($i=0; $i <count($arr)-1 ; $i++) {
if ($arr[$i] < $arr[$i+1]) {
// count($arr)=5，也就是最大下标是4.但是我们这里需要的$i+1下标不在我们的范围，会报错
// 如果改成count($arr)-1 ,则输出的结果会直接冒出来.虽然echo $arr[$i]，打印不出最后一个下标值，
// 但是我们直接print_r($arr)是可以打印出这个完整数组
$tmp = $arr[$i];
$arr[$i] = $arr[$i+1];
$arr[$i+1] = $tmp ;
}
echo $arr[$i];
}
echo '<br>';
// 结果是。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 <count($arr)-1 ; $i++) {
if ($arr[$i] < $arr[$i+1]) {
$tmp = $arr[$i];
$arr[$i] = $arr[$i+1];
$arr[$i+1] = $tmp ;
}
echo $arr[$i];
}
echo '<br>';
// 结果是。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 '<br>';
print_r($arr);
echo '<br>';
}
冒泡排序过程
// 封装成函数
// 由大到小排序
$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 '<br>';
print_r(mysort($arr)); //打印排序后的数组 5,4,3,2,1
echo '<br>';
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 '<br>';
print_r(mysort($arr)); //打印排序后的数组 5,4,3,2,1
echo '<br>';
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);
<?php
$arr = array(5,4,8,2,3,9,1,7,6);
function qsort($arr){
// 如果不是数组或者为空，则返回
if (!is_array($arr) || empty($arr))
return array();
// 获取数组长度
$len = count($arr);
// 如果数组中只有一个元素，直接返回这个数组
if($len <= 1)
return $arr;
$key[0] = $arr[0]; //找一个节点 这里的$key[0]要设置成数组，因为我们最终要使用array_merge()函数合并数组
$left = array();
$right = array();
for ($i=1; $i < $len; $i++) { //$arr[0]已经拿出来做为比较的节点了，所以从$arr[1]开始
if ($arr[$i] <= $key[0]) {
$left[] = $arr[$i];
}else{
$right[] = $arr[$i];
}
}
print_r($left);
echo '<br>';
echo $key[0];
echo '<br>';
print_r($right);
/*
print_r($left);
echo '<br>';
echo $key[0];
echo '<br>';
$left = qsort($left);
*/ 打印如图
}
qsort($arr);
二叉树第一步结果，把$arr[0]左右两边的数分开
二叉树left过程
<?php
$arr = array(5,4,8,2,3,9,1,7,6);
function qsort($arr){
if (!is_array($arr) || empty($arr))
return array();
// 获取数组长度
$len = count($arr);
// 如果数组中只有一个元素，直接返回这个数组
if($len <= 1)
return $arr;
$key[0] = $arr[0]; //找一个节点
$left = array();
$right = array();
for ($i=1; $i < $len; $i++) { //$arr[0]已经拿出来做为比较的节点了，所以从$arr[1]开始
if ($arr[$i] <= $key[0]) {
$left[] = $arr[$i];
}else{
$right[] = $arr[$i];
}
}
$left = qsort($left);
$right = qsort($right);
return array_merge($left,$key,$right);
}
print_r($arr); //原数组
echo '<br>';
print_r( qsort($arr)); //二叉树之后的数组
二叉树排序后的数组
