冒泡排序法作为经典排序算法之一,是很多面试官的心头爱。如果说你连冒泡排序都写不出来?那么你不用面试了,直接回家吧。 冒泡排序法思路简单清晰,其主要核心思想如下:

  1. 比较每个相邻的元素,如果第前者大于后者,则交换两者的位置
  2. 按照顺序对每一对相邻元素都进行第一步的比较操作
  3. 对所有未排序的数据进行前两步操作

使用 PHP 代码实现冒泡排序的算法如下:

function bubbleSort($array) {
    // 对每个元素都执行临位比较
    for ($i = 0; $i < count($array) - 1; $i++) {
        // 比较每个未排序的相邻的元素
        for ($j = 0; $j < count($array) - 1 - $i; $j++) {
            // 如果前者大于后者,则交换两者的位置
            if ($array[$j] > $array[$j + 1]) {
                $tmp = $array[$j];
                $array[$j] = $array[$j + 1];
                $array[$j + 1] = $tmp;
            }
        }
    }

    return $array;
}

如果你有更好的实现,欢迎邮件联系我!