PHP数据结构(2)冒泡排序及变种
2014-12-11 14:23
183 查看
<?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/>";
}
?>
//经典冒泡排序
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/>";
}
?>
相关文章推荐
- PHP 数据结构 算法描述 冒泡排序 bubble sort
- 数据结构复习笔记:使用PHP实现内排序之冒泡排序和简单选择排序
- PHP数据结构——冒泡排序与快速排序的比较
- PHP数据结构基本算法一:矩阵转置 求素数 冒泡排序 选择排序
- PHP 数据结构 算法描述 冒泡排序 bubble sort
- php 冒泡排序
- C#版数据结构——冒泡排序
- 【数据结构】PHP实现查找表
- 在网上看到使用PHP实现常见的数据结构和算法
- 数据结构:线性表删除操作的php和js实现
- PHP数据结构——线性表的删除
- PHP数据结构——二分查找与顺序查找
- C 数据结构 算法 Java 数据库 PHP JSP Web Dev ... ... 我会坚持走下去的
- 冒泡排序的PHP实现
- php数据结构
- php冒泡排序
- PHP - 应用实例 -冒泡排序
- php 实现的基本数据结构
- PHP代码基本数据结构和php内置函数
- 在网上看到使用PHP实现常见的数据结构和算法