全栈程序员的冒泡排序
各种代码对冒泡排序的实现方式:
下面是ruby代码的代码
#冒泡排序
arr = [37,4,2,5,1,5,3,11,5,1,6,7,8,9,4,1,2,3,4,43,2,345,5,6,22,34,2,5,66]
flag = 0;
loop do
flag=0
(arr.size-1).times do |i|
if arr[i]>arr[i+1]
flag=1
arr[i],arr[i+1] = arr[i+1],arr[i]
end
end
if flag==0
break
end
end
p arr;
下面是php的代码
<?php
$arr = [37,4,2,5,1,5,3,11,5,1,6,7,8,9,4,1,2,3,4,43,2,345,5,6,22,34,2,5,66];
while(1){
$flag = 0;
for($i=0;$i<count($arr)-1;$i++){
if($arr[$i]>$arr[$i+1]){
$flag = 1;
$tmp = $arr[$i];
$arr[$i] = $arr[$i+1];
$arr[$i+1] = $tmp;
}
}
if($flag == 0)
break;
}
print_r($arr);
?>