PHP气泡排序和快速排序示例详细说明

来源:爱站网时间:2020-08-14编辑:网友分享
PHP气泡排序和快速排序算法从后到前对要排序的数组进行多次扫描,当两个相邻值的顺序与排序要求不一致时,这两个值需要交换,那么PHP气泡排序和快速排序示例详细说明,大家了解吗?一起去看看爱站结束频道给出的专业介绍吧。

PHP气泡排序和快速排序算法从后到前对要排序的数组进行多次扫描,当两个相邻值的顺序与排序要求不一致时,这两个值需要交换,那么PHP气泡排序和快速排序示例详细说明,大家了解吗?一起去看看爱站结束频道给出的专业介绍吧。

$a=array('3','8','1','4','11','7');
print_r($a);
$len = count($a);
//从小到大
for($i=1;$i=$i;$j--)
if($a[$j]$b[$j-1])就可以了
 $x=$a[$j];
 $a[$j]=$a[$j-1];
 $a[$j-1]=$x;
}
}
print_r($a);j
//另一种方法 从小到大
$b=array('4','3','8','9','2','1');
$len=count($b);
for($k=1;$k$b[$j-1])就可以了
 $tmp=$b[$j];
 $b[$j]=$b[$j-1];
 $b[$j-1]=$tmp;
}
print_r($b);
echo "
";
}
//下面的这个执行效率更高
function maopao($arr)
{
 $len = count($arr);
 for($i=1; $i=$i;$j--)
 {
  if($arr[$j]$arr[$j-1])就可以了
   $x=$arr[$j];
   $arr[$j]=$arr[$j-1];
   $arr[$j-1]=$x;
   $flag = true;//发生了交换,故将交换标志置为真
  }
 }
 if(! $flag)//本趟排序未发生交换,提前终止算法
 return $arr;  
 }
}
$shuz = array('2','4','1','8','5');
$bb = maopao($shuz);
print_r($bb);
// 快速排序
function kuaisu($arr){
  $len = count($arr);
  if($len 

以上是爱站技术频道小编为大家整理的PHP气泡排序和快速排序示例详细说明,希望对大家有所帮助,更多的专业资讯,尽在js.aizhan.com。

上一篇:PHP电子邮件地址的正则表达式验证

下一篇:用PHP实现智能模板无限分类的方法

您可能感兴趣的文章

相关阅读

热门软件源码

最新软件源码下载