PHP数据结构(2)冒泡排序及变种

<?php
//经典冒泡排序


function bubble_sort($array){
$count=count($array);
for($i=0;$i<$count;$i++){
for($j=$i+1;$j<$count;$j++){
if($array[$i]>$array[$j]){
$tmp=$array[$i];
$array[$i]=$array[$j];
$array[$j]=$tmp;
}
}
}
return $array;
}


//线性表的删除(数组中)
function delete_array_element($array,$i){
$len=count($array);
for($j=$i;$j<$len;$j++){
$array[$j]=$array[$j+1];
}
array_pop($array);
return $array;
}


$str=array(3,5,2,57,43,64,22);
print_r(bubble_sort($str));
$arr=bubble_sort($str);
echo "<br/>";


foreach($arr as $key => $an){
echo $key.",".$an."<br/>";
}

?>

改进后的冒泡排序(鸡尾酒排序法)

<?php
//冒泡排序变种__鸡尾酒排序(双向排序)
//说明:冒泡排序是单向进行比较替换排序，鸡尾酒排序是单向进行比较替换之后从后往前再一次进行一样的排序，使用于有部分已经排好序的排序列表
function cocktail_sort($array){
$swapped=1;/变/设置一个量

$length=count($array);//获取数组个数
while($swapped==1){
//正向比较相邻两值得大小，如果前一个比后一个大，进行替换
for($i=0;$i<$length-1;$i++){
if($array[$i]>$array[$i+1]){
$tmp=$array[$i];
$array[$i]=$array[$i+1];
$array[$i+1]=$tmp;
$swapped=1;
}
}
//设置结束条件，当没有可交换的相邻值时即跳出循环，不设置结束条件将是一个死循环
$swapped=0;
//反向比较相邻两值的大小，如果后一个比前一个小，进行替换
for($j=($length-1);$j>0;$j--){
if($array[$j]<$array[$j-1]){
$tmp=$array[$j];
$array[$j]=$array[$j-1];
$array[$j-1]=$tmp;
$swapped=1;
}
}

}
return $array;
}


$str=array(2,3,4,5,1);
$query=cocktail_sort($str);
foreach($query as $key => $value){
echo "key:".($key+1)."value:".$value."<br/>";
}

?>