足球游戏_中国足彩网¥体育资讯$

php实例代码:各种排序的算法
来源:易贤网 阅读:622 次 日期:2014-08-21 17:17:40
温馨提示:易贤网小编为您整理了“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);

?>

中国足彩网信息请查看IT技术专栏

中国足彩网信息请查看网络编程
易贤网手机网站地址:php实例代码:各种排序的算法
由于各方面情况的不断调整与变化,易贤网提供的所有考试信息和咨询回复仅供参考,敬请考生以权威部门公布的正式信息和咨询为准!
关于我们 | 联系我们 | 人才招聘 | 网站声明 | 网站帮助 | 非正式的简要咨询 | 简要咨询须知 | 加入群交流 | 手机站点 | 投诉建议
工业和信息化部备案号:滇ICP备2023014141号-1 足球游戏_中国足彩网¥体育资讯$ 滇公网安备53010202001879号 人力资源服务许可证:(云)人服证字(2023)第0102001523号
云南网警备案专用图标
联系电话:0871-65317125(9:00—18:00) 获取招聘考试信息及咨询关注公众号:hfpxwx
咨询QQ:526150442(9:00—18:00)版权所有:易贤网
云南网警报警专用图标