php冒泡排序

冒泡排序的思路是怎么样的呢？

首先就是先比较相邻的两个元素，如果满足条件，就交换，否则不动。

然后是再比较接下来的两个相邻的元素，然后满足条件就交换，否则依然不动。

依次循环操作下去，最终一个元素，会固定在最下边。

举例：

数组有5个元素从小到大排序，首先第一个和第二个比，第一个比第二个大，就交换，否则不操作

然后第二个和第三个比较，第二个大于第三个则交换，否则依然不动。直到对比到第四个和第五个对比。

经过一轮的循环对比，最大的数字就下沉到最下边了。小的数字逐渐向上浮出。

function bubble_sort(array $arr = [])
{
    $count = count($arr);
    for ($i = 0; $i < $count; $i++) {
        $isSort = false;
        for ($j = 0; $j < ($count - $i -1); $j++) {
            //如果前边的大于后边的
            if ($arr[$j] > $arr[$j + 1]) {
                $isSort = true;
                $temp = $arr[$j];   //交换数据
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $temp;
            }
        }
        if (!$isSort) {
            break;
        }
    }
    return $arr;
}

$arr = [1,6,5,9,3,11,4,10,2,7];
bubble_sort($arr);