冒泡排序-Python与PHP实现版

Python实现

import random

a=[random.randint(1,999) for x in range(0,33)]

# 冒泡排序,python中数组是按引用传递的，会直接在原数组上修改
def bubbleSort(array):
flag = True
i=0

while i<len(array) and flag:
j=len(array)-1
　　　　　flag = False

while j>i:
if array[j-1] > array[j]:
array[j-1],array[j] = array[j],array[j-1]
flag = True
j=j-1

i = i + 1

bubbleSort(a)
print(a)

PHP实现

<?php
$a = [];

for($i=0;$i<36;$i++){
array_push($a,mt_rand(1,999));
}
shuffle($a);

function bubbleSort(&$a){
$flag = true;

for($i = 0;$i<count($a) && $flag;$i++){
$flag = false;

for($j = count($a)-1;$j>$i;$j--){
if($a[$j-1] > $a[$j]){
$a[$j] += $a[$j-1];
$a[$j-1] = $a[$j]-$a[$j-1];
$a[$j] -= $a[$j-1];
$flag = true;
}
}

}
}

bubbleSort($a);