博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法学习--希尔和快速排序
阅读量:5949 次
发布时间:2019-06-19

本文共 1539 字,大约阅读时间需要 5 分钟。

1){ $grp=ceil($grp/2); do{ $p=0; for($j=0;$j+$grp<=$total-1;$j++){ if ($array[$j]>$array[$j+$grp]){ $tmp=$array[$j]; $array[$j]=$array[$j+$grp]; $array[$j+$grp]=$tmp; $p=1; } } }while ($p!=0); } var_dump($array); } //快速排序 function quicksort($array,$frist,$last){ if($frist<$last){ $i=$frist; $j=$last+1; $num=$array[$frist]; do{ do { $i++; }while (!($num<=$array[$i]||$i==$last)); do { $j--; }while (!($num>=$array[$j]||$j==$frist)); if($i<$j){ $tmp=$array[$i]; $array[$i]=$array[$j]; $array[$j]=$tmp; }else{ $tmp=$array[$frist]; $array[$frist]=$array[$j]; $array[$j]=$tmp; break; } }while (1); quicksort($array, $frist, $j-1); //前半部分 quicksort($array, $j+1, $last); //后半部分 }else{ var_dump($array); } } //函数运用 $array=array(58,56,49,78,26,46,39,42,16,84,96); //scheer($array); quicksort($array, 0, (count($array)-1));?>

 

转载于:https://www.cnblogs.com/xiashuo-he/p/3554501.html

你可能感兴趣的文章
2011工作总结
查看>>
Java学习笔记二:Java开发工具Eclipse的安装与使用
查看>>
3.4-ansible远程执行脚本
查看>>
常见邮件服务器(接收服务器和发送邮件服务器)地址
查看>>
系统监控Zabbix部署文档
查看>>
我的友情链接
查看>>
计算机网络练习题(一)
查看>>
Web服务器技术的优缺点
查看>>
gpg命令
查看>>
AndroidMainfest.xml文件解释
查看>>
格式化的盘要怎样寻回资料
查看>>
硬盘格式化了的资料恢复方案
查看>>
centOS6.5 源码编译安装zabbix-server
查看>>
站在0基础的角度--看网络
查看>>
PHP检测终端设备是平板、手机还是电脑
查看>>
win10安装oracle12c遇到[FATAL] [DBT-10304]
查看>>
python数据结构与算法(14)
查看>>
python之Linux基础(十)
查看>>
muma很可能在陪你玩游戏
查看>>
配置IP地址
查看>>