算法原理：

    • 将第一个数与第二个数进行比较，如果第一个数>第二个数，两数互换位置。
    • 将第二个数与第三个数进行上述比较，以此类推，后续相邻的两个数依次进行比较。
    • 末位两个数进行比较后，得到的数便是该数列最大的数。
    • 重新上述比较，除去最后一个数。

    Java代码：

    1. package sort;
    3. public class BubbleSort {
    5.     public int[] sort(int[] arr) {
    6.         int length = arr.length;
    7.         if (length <= 1) {
    8.             return arr;
    9.         }
    11.         for (int i = 0; i < length - 1; i++) {
    12.             for (int j = 0; j < length - i - 1; j++) {
    13.                 if (arr[j] > arr[j + 1]) {
    14.                     int tmp = arr[j];
    15.                     arr[j] = arr[j + 1];
    16.                     arr[j + 1] = tmp;
    17.                 }
    18.             }
    19.         }
    21.         return arr;
    22.     }
    23. }

    PHP代码：

    1. <?php
    3. class BubbleSort {
    5.     public function sort($arr = []) {
    6.         $count = count($arr);
    7.         if ($count <= 1) {
    8.             return $arr;
    9.         }
    11.         for ($i = 0; $i < $count - 1; $i++) {
    12.             for ($j = 0; $j < $count - $i - 1; $j++) {
    13.                 if ($arr[$j] > $arr[$j + 1]) {
    14.                     $tmp = $arr[$j];
    15.                     $arr[$j] = $arr[$j + 1];
    16.                     $arr[$j + 1] = $tmp; 
    17.                 }
    18.             }
    19.         }
    21.         return $arr;
    22.     }
    23. }