php 实例代码:各种排序的算法

<?php
//冒泡排序
function maopao_sort($demo){
$num = count($demo);
for($i=0;$i<$num;$i++){
for($j=$num-1;$j>$i;$j–){
if($demo[$j]<$demo[$j-1]){
$temp = $demo[$j];
$demo[$j]=$demo[$j-1];
$demo[$j-1]= $temp;
}
}
}
return $demo;
}

//插入排序
function charu_sort($demo){
$num = count($demo);
for($i=1;$i<$num;$i++){
$temp=$demo[$i];
$dqweizhi = $i-1;//记录当前位置
while(($dqweizhi>=0)&&($temp<$demo[$dqweizhi])){
$demo[$dqweizhi+1] = $demo[$dqweizhi];
$dqweizhi–;
}
$demo[$dqweizhi+1] = $temp;
}
return $demo;
}

//选择法排序
function select_sort($demo){
$num = count($demo);
for($i=0;$i<$num-1;$i++){
$temp=$demo[$i];
$dqweizhi=$i;
for($j=$i+1;$j<$num;$j++){
if($demo[$j]<$temp){
$temp=$demo[$j];
$dqweizhi=$j;
}
}
$demo[$dqweizhi]=$demo[$i];
$demo[$i]=$temp;
}
return $demo;
}

//快速排序
function quick_sort($demo)
{
$num = count($demo);
if($num<=1){
return $demo;
}
$key=$demo[0];
$left_array=array();
$right_array=array();
for($i=1;$i<$num;$i++){
if($demo[$i]<=$key){
$left_array[]=$demo[$i];
}else{
$right_array[]=$demo[$i];
}
}
$left_array =quick_sort($left_array);
$right_array=quick_sort($right_array);
return array_merge($left_array,array($key),$right_array);
}

$test = array(’43’,’154′,’3′,’78’,’13’,’284′,’167′,’2′,’56’,’2234′,’121′,’57’,’345′);
$sss = quick_sort($test);
var_dump($sss);
?>

波比源码 – 精品源码模版分享 | www.bobi11.com
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 本站源码并不保证全部能正常使用,仅供有技术基础的人学习研究,请谨慎下载
8. 如遇到加密压缩包,请使用WINRAR解压,如遇到无法解压的请联系管理员!

波比源码 » php 实例代码:各种排序的算法

发表评论

Hi, 如果你对这款模板有疑问,可以跟我联系哦!

联系站长
赞助VIP 享更多特权,建议使用 QQ 登录
喜欢我嘛?喜欢就按“ctrl+D”收藏我吧!♡