php 冒泡写法
function bubbleSort(&$arr) {
$size = count($arr);
for ($i = 0;$i < $size-1;$i++) {
for ($j = 0;$j < $size-$i-1; $j++) {
if ($arr[$j] > $arr[$j+1]) {
// 交换两个元素
$temp =$arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}
}
// 测试冒泡排序函数
$array = array(64, 34, 25, 12, 22, 11, 90);
bubbleSort($array);
echo "排序后的数组：\n";
print_r($array);
Python 冒泡写法
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# Last i elements are already in place
for j in range(0, n-i-1):
# 遍历数组从0到n-i-1
# 交换如果发现元素是逆序的
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# 测试冒泡排序函数
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组：")
print(arr)
