PHP 算法 简单的冒泡排序

介绍

冒泡排序 (Bubble Sort) 是一种简单的排序算法。它重复的对比要排序的数列，依次比较两个元素，如果他们的顺序错误就把它们交换过来，直到排序完成。
这个名字的由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

步骤

1. 对比相邻的元素，如果第一位比第二位大，就进行交互，交换完成后，继续用对二位和第三位进行比较；
2. 如 步骤1，对每一对相邻的元素进行比较，完成后，最后的元素应该是最大的数；

实例

// 冒泡排序实例
$arr = [18,11,1,15,2,35,55,12,17,65,23,48,56,22,5];
for ($i = 0; $i < count($arr); $i++) {
      // 实际进行比较的循环
    for ($j = 0; $j < count($arr) - $i - 1; $j++) {
          // 相邻两位的比对交换过程
        if ($numbers[$j] > $numbers[$j + 1]) {
            $temp = $numbers[$j];
            $numbers[$j] = $numbers[$j + 1];
            $numbers[$j + 1] = $temp;
        }
    }
}