PHP冒泡排序(Bubble Sort)代码实现图解

1. 描述简介

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

2. 核心思想

• 比较相邻的两个元素，如果他们顺序错误，则进行交换位置
• 直至到最后一组(一组数据交换完成后无需再进行比较)

3. 代码实现

/**~~~~
 * 冒泡排序
 * @param array $data
 * @return mixed
 */
function BubbleSort($data)
{
    $rt    = [];
    $count = count($data);
    for ($i = 0; $i < $count; $i++)
        for ($j = 0; $j < $miniJ = ($count - ($i+1)) ; $j++)
            if ($data[$j]['id'] < $data[$j + 1]['id']) :
                $n = $data[$j + 1];
                $data[$j + 1] = $data[$j];
                $data[$j]     = $n;
            endif;

    return $data;
}
$data = [
    ['id' => '12', 'name' => '张三'],
    ['id' => '35', 'name' => '李四'],
    ['id' => '99', 'name' => '王五'],
    ['id' => '18', 'name' => '陈六'],
    ['id' => '76', 'name' => '赵七'],
];
$rt = BubbleSort($data);
print_r($rt);

4. 总结

冒泡排序是最简单的一种排序方式，只是时间复杂度太高，如果电脑每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序需要0.1秒，而冒泡排序则需要1千万秒，大概达到115天之久，是不是很吓人？

• 优点：简单方便快速，入手快无残留
• 缺点：耗时长
• 难度：O(N2)
• 核心思想：每次比较两个相邻的元素，如果他们顺序错，就把他们进行交换，一组交换完成后无需砸再进行比较