php实例代码:各种排序的算法_PHP教程
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了php实例代码:各种排序的算法_PHP教程,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1450字,纯文字阅读大概需要3分钟。
内容图文
![php实例代码:各种排序的算法_PHP教程](/upload/InfoBanner/zyjiaocheng/172/c8e7406e027c47379aa13ddef9872522.jpg)
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);
?>
http://www.bkjia.com/PHPjc/364571.htmlwww.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实例代码:各种排序的算法_PHP教程全部内容,希望文章能够帮你解决php实例代码:各种排序的算法_PHP教程所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。