PHP数据结构(2)冒泡排序及变种
来源:互联网 发布:域名保护的重要性 编辑:程序博客网 时间:2024/06/05 08:13
//经典冒泡排序
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数据结构(2)冒泡排序及变种
- 数据结构-排序(2):冒泡排序
- PHP数据结构之冒泡法排序
- 数据结构制冒泡排序算法—PHP
- 【DAY.2】PHP数据结构与算法_排序_冒泡排序
- 数据结构算法----排序(2)----冒泡排序
- 数据结构之排序算法(二)-冒泡排序及改进
- 冒泡排序 C数据结构
- 数据结构之冒泡排序
- 数据结构之冒泡排序
- 【数据结构】冒泡排序
- 数据结构-冒泡排序算法
- 数据结构_冒泡排序
- C++数据结构--冒泡排序
- 数据结构 - 冒泡排序
- 数据结构--冒泡、快速排序
- 数据结构之冒泡排序
- [数据结构]冒泡排序
- 千喜网络
- Hibernate Criteria查询
- Eclipse svn报错 : org.tigris subversion javahl.ClientException: Working copy not locked;this is proba
- js操作日期(函数,js版的dateAdd与dateDiff)
- IO虚拟化及虚拟化模型
- PHP数据结构(2)冒泡排序及变种
- Subversion(svn)入门级尝试体验(一)
- java注释模版
- R语言直接保存图形而不显示图形
- Git 常用命令整理
- 用批处理文件删除n天前的文件(轉)
- 关于android binder 篇二
- Redis 使用
- IllegalStateException: The specified child already has a parent问题解决办法