如何用 PHP 实现冒泡排序算法？

本文共计420个文字，预计阅读时间需要2分钟。

pythondef bubble_sort(arr, exchange): for i in range(len(arr)): if exchange: swapped=False for j in range(len(arr) - i - 1): if arr[j] > arr[j + 1]: arr[j], arr[j + 1]=arr[j + 1], arr[j] swapped=True if not swapped: print(排序已完成) return print(排序已完成)

布尔变量 $exchange, 用来监视每($i+1)次冒泡排序是否发生过相邻元素交换的情况。如果有($exchange为true)，则需继续进行下一次冒泡排序。如果没有发生过相邻元素交换的情况，则说明排序任务已经完成，无需进行下一次冒泡排序。这时，使用 break，立刻跳出 $i 循环体。