PHP 快速排序法
2015-06-09 14:11
567 查看
PHP快速排序法代码实例:
<?php //快速排序法封装函数 function quick_Sort($array){ //先判断是否需要继续进行,若所要排序数组只有一个元素或没有元素则不需要排序 $len = count($array); if($len <= 1) { return $array; } //如果所给数组元素大于1个,需要排序 //选择数组第一个元素作为标尺 $key = $array[0]; //初始化两个数组 $left_array = array();//小于标尺的 $right_array = array();//大于标尺的 //遍历所给数组除了标尺外的所有元素,按照大小关系放入两个数组内 for($i=1;$i<$len;$i++){ if($array[$i]<$key){ //如果数组元素小于标尺则将该元素放入左数组 $left_array[] = $array[$i]; }else{ //如果数组元素大于标尺则将该元素放入右数组 $right_array[] = $array[$i]; } } //再分别对 左数组 和 右数组进行相同的排序处理方式 //递归调用这个函数,并记录结果 $left_array = quick_Sort($left_array); $right_array = quick_Sort($right_array); //合并左数组 标尺 右数组 //array_merge() 函数把两个或多个数组合并为一个数组。 //如果键名有重复,后面的键名的值覆盖前面的键名的值。如果数组是数字索引的,则键名会以连续方式重新索引。 //语法 array_merge(array1,array2,array3...) return array_merge($left_array,array($key),$right_array); } $sortarray = array(13,89,23,9,19,88,56,78,34,69,10,14); print_r(quick_Sort($sortarray)); ?>
相关文章推荐
- 【资料整理】cisco [stp]
- Magento使用phpexcel导出 商品订单 /订单条目表sales_flat_order_item
- php self
- php中文匹配
- phpcms v9 常用调用标签(全)
- php使用for语句输出三角形的方法
- ZH奶酪:PHP安装扩展imagick
- yii2如何优化URL的路径
- yii2文件上传
- Yii2中的Ajax,异步更新表单
- PHP中会话处理函数的逻辑流程
- [php] Thinkphp 联表查询
- Yii 添加自己的搜索条件
- PHP不显示报错了怎么办~
- PHP长整型在32位系统中强制转化溢出
- ubuntu: 缺少 mcrypt 扩展,请检查 php 配置
- PHP 缓存之客户端缓存
- 解决Win7下运行php Composer出现SSL报错的问题
- php生成图片验证码
- ftp上传错误