PHP 冒泡排序算法

1. 什么是冒泡排序 ？

冒泡排序的英文名是 Bubble Sort，是一种最基础的交换排序算法。

相信每个人都喝过汽水吧，在汽水中常有许多的小气泡往上飘，这是因为组成气泡的二氧化糖比水要轻，所以小气泡才会一点一点往上浮，而冒泡排序之所以叫冒泡排序，正是因为这种排序算法的每一个元素都可以像小气泡一样，根据自身的大小，一点一点的像数组的一侧移动

2. 冒泡排序算法

一组无序的数列想要从小到大排序，通过遍历数组，比较相邻的两个元素，当左边的值大于右边的值时，交换双方的值

这是标准的冒泡排序算法，排序过程如下图所示:

/** * 冒泡排序算法 * * @param array $arr */function bubbleSort(array $arr){    $count = count($arr);    for ($i = 0; $i < $count - 1; $i++) {        for ($j = 0; $j < $count - $i - 1; $j++) {            if ($arr[$j] > $arr[$j + 1]) {                $tmp = $arr[$j];                $arr[$j] = $arr[$j + 1];                $arr[$j + 1] = $tmp;            }        }    }    return $arr;}

推荐文章

冒泡排序算法