php冒泡排序图解,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)

核心思想：每次比较两个相邻的元素，如果他们顺序错，就把他们进行交换，一组交换完成后无需砸再进行比较