复习一下冒泡排序算法

1.前言

最近项目中使用 redis 排序 聊天记录 ，需要对聊天记录 根据 时间戳 排序 ，由于是redis不是数据库 ，所以不能使用order by 语句。

所以就需要使用到冒泡排序 ，把最新的一条记录排序到第一条

完成需求前，先复习一下冒泡排序算法

<?php
header("content-type:text/html;charset=utf-8");
//使用冒泡排序对以下数组进行排序为正序
$arr1 = array(50, 15, 25, 32, 10,12);

echo "<br>排序前:" . implode(', ', $arr1);
echo "<hr>";

//开始排序:
$n = count($arr1);
for($i = 0; $i < $n - 1; $i++)//控制进行的趟数
{
    //以下这个循环才是从前往后相邻数据进行比较的过程:
    for($j = 0; $j < $n - $i - 1; $j++)
    {
        if($arr1[$j] > $arr1[$j + 1])
        {
            $temp = $arr1[$j];
            $arr1[$j] = $arr1[$j + 1];
            $arr1[$j + 1] = $temp;
        }
    }
    echo "<br>排序中:" . implode(', ', $arr1);
}

echo "<hr>";
echo "<br>排序后:" . implode(', ', $arr1);

?>

第一趟： 比较5次  把 最大的数50 排到最尾              { * * * * * * }

第二趟： 比较4次  把 最二大的数32 排到倒数第二    { * * * * * } *    

第三趟： 比较3次  把 最三大的数25 排到倒数第三    { * * * * } * * 

第四趟： 比较2次  把 最四大的数15 排到倒数第四    { * * * } * * *

第五趟： 比较1次  把 最五大的数12 排到倒数第五，就是上面数组的第二  { * * } * * * *

结束

2.规律总结

1, 进行的趟数可以求出, 为$n-1, 其中$n = count($arr1);

2, 每一趟都需要将“剩余的数据”从前往后相邻的两个数据进行比较,

3, 如果比较的两个数据,前面的大于后面,就将他们交换位置!

4, 每一趟要比较的数据都比前一趟少一个, 其中第一趟要比较$n-1个数据

回到上述的需求， 既然可以顺序 ，也可以倒序啊 ，只需要把 第16行 改变一下  大于号 变成小于号

if($arr1[$j]['timestamp'] < $arr1[$j + 1]['timestamp']) { //项目中是二维数组
    ....                                    
}