php快速排序
来源:互联网 发布:java集合框架源码剖析 编辑:程序博客网 时间:2024/05/17 23:18
<?php
function quiryArr(&$arr,$s,$e){
$low=$s;
$high=$e;
$mid=($low+$high)/2;
$key=0;
while ($low<$high){
$key=$arr[$mid];
$low=$s;
$high=$e;
while($high>$mid){
if($arr[$high]<$key){
$arr[$mid]=$arr[$high];
$arr[$high]=$key;
break;
}
$high--;
}
$key=$arr[$mid];
while($low<$mid){
if($arr[$low]>$key){
$arr[$mid]=$arr[$low];
$arr[$low]=$key;
break;
}
$low++;
}
}
$low=$s;
$high=$e;
if($low<$mid-1){
quiryArr(&$arr,$low,$mid-1);
}
if($high>$mid+1){
quiryArr(&$arr,$mid+1,$high);
}
}
$arr=array(23,15,16,12,14,19,9,8,2,4,5);
foreach ($arr as $value){
echo $value.' ';
}
echo '<br>';
quiryArr(&$arr,0,count($arr));
foreach ($arr as $value){
echo $value.' ';
}
?>
function quiryArr(&$arr,$s,$e){
$low=$s;
$high=$e;
$mid=($low+$high)/2;
$key=0;
while ($low<$high){
$key=$arr[$mid];
$low=$s;
$high=$e;
while($high>$mid){
if($arr[$high]<$key){
$arr[$mid]=$arr[$high];
$arr[$high]=$key;
break;
}
$high--;
}
$key=$arr[$mid];
while($low<$mid){
if($arr[$low]>$key){
$arr[$mid]=$arr[$low];
$arr[$low]=$key;
break;
}
$low++;
}
}
$low=$s;
$high=$e;
if($low<$mid-1){
quiryArr(&$arr,$low,$mid-1);
}
if($high>$mid+1){
quiryArr(&$arr,$mid+1,$high);
}
}
$arr=array(23,15,16,12,14,19,9,8,2,4,5);
foreach ($arr as $value){
echo $value.' ';
}
echo '<br>';
quiryArr(&$arr,0,count($arr));
foreach ($arr as $value){
echo $value.' ';
}
?>
- PHP快速排序
- php版 快速排序
- php 快速排序算法
- php快速排序
- PHP 快速排序法
- PHP快速查找、排序
- 快速排序php写法
- PHP快速排序
- php快速排序
- PHP 快速排序算法
- php快速排序
- PHP实现快速排序
- php快速排序算法
- 快速排序-php实例
- php快速排序
- php快速排序算法
- php快速排序方法
- PHP 快速排序算法
- 顶尖CSS Web设计师Andy Clarke访谈
- Html Editor
- Java闭包
- .net程序员,该不该学IL?
- Oracle基础学习二之统计函数及分组查询
- php快速排序
- Visual studio 2012 部署 打包程序
- 如何生成ipa文件
- Xcode 一些快捷键
- C#发展史
- ExtJs-02-可拖动的Panel
- SVG中的动画
- 提升高并发量服务器性能解决思路
- dorado5 上传源码