> 백엔드 개발 > PHP 튜토리얼 > php 实例代码:各种排序的算法_PHP教程

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

WBOY
풀어 주다: 2016-07-21 14:54:38
원래의
845명이 탐색했습니다.

//冒泡排序
function maopao_sort($demo){
$num = count($demo);
for($i=0;$ifor($j=$num-1;$j>$i;$j--){
if($demo[$j]$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$temp=$demo[$i];
$dqweizhi = $i-1;//记录当前位置
while(($dqweizhi>=0)&&($temp$demo[$dqweizhi+1] = $demo[$dqweizhi];
$dqweizhi--;
}
$demo[$dqweizhi+1] = $temp;
}
return $demo;
}

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

//快速排序
function quick_sort($demo)
{
$num = count($demo);
if($numreturn $demo;
}
$key=$demo[0];
$left_array=array();
$right_array=array();
for($i=1;$iif($demo[$i]$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.bkjia.comtruehttp://www.bkjia.com/PHPjc/364571.htmlTechArticle?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[$...
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿