定向冒泡排序

function swap(&$list,$i,$j){

为集贤等地区用户提供了全套网页设计制作服务，及集贤网站建设行业解决方案。主营业务为网站设计制作、成都网站建设、集贤网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

$temp = $list[$i];

$list[$i] = $list[$j];

$list[$j] = $temp;

}

function cocktailSort($list,$n){

$min = 0;

$max = $n-1;

while($min < $max){

for($i = $min;$i < $max;$i++){

if($list[$i] > $list[$i+1]){

swap($list,$i,$i+1);

}

}

$max--;

for($i = $max;$i > $min;$i--){

if($list[$i-1] > $list[$i]){

swap($list,$i-1,$i);

}

}

$min++;

}

return $list;

}

function main(){

$list = array(20,3,5,78,4,1);

$n = count($list);

$list = cocktailSort($list,$n);

var_dump($list);

}

main();