全栈程序员的冒泡排序

各种代码对冒泡排序的实现方式:

下面是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);
?>
posted @ 2017-04-01 19:48  devilyouwei  阅读(197)  评论(0编辑  收藏  举报