快速排序
来源:互联网 发布:逍遥子 晓梦 知乎 编辑:程序博客网 时间:2024/05/23 19:44
/**
* 快速排序
* @return [type] [description]
*/
public function actionKuaisu(){
$str=[32,41,17,28,22,42,39,46,69,25,77,38,19];
function quicksort($str){
if(count($str)>1){
$k=$str[0];
$left=array();
$reght=array();
for($i=1;$i<count($str);$i++){ //$i必须从1开始
if($str[$i]<=$k){
$left[]=$str[$i];
}else{
$right[]=$str[$i];
}
}
$left=quicksort($left);
$right=quicksort($right);
return array_merge($left,array($k),$right);
}
}
print_r(quicksort($str));
}
* 快速排序
* @return [type] [description]
*/
public function actionKuaisu(){
$str=[32,41,17,28,22,42,39,46,69,25,77,38,19];
function quicksort($str){
if(count($str)>1){
$k=$str[0];
$left=array();
$reght=array();
for($i=1;$i<count($str);$i++){ //$i必须从1开始
if($str[$i]<=$k){
$left[]=$str[$i];
}else{
$right[]=$str[$i];
}
}
$left=quicksort($left);
$right=quicksort($right);
return array_merge($left,array($k),$right);
}
}
print_r(quicksort($str));
}
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- option中的左移右移
- 冒泡排序
- ajaxFileUpload 异步上传文件简单使用
- linux 下source命令
- Android 5.1 如何内置APK在/system/priv-app目录下的Android.mk
- 快速排序
- 在table表格中奇偶行数样式的改变
- 节能环保对PCB行业发展的挑战
- 并查集 按秩合并&路径压缩
- jQuery插件AjaxFileUpload实现ajax文件上传
- 寄存器
- 电路板设计-PCB布线工艺要求
- POJ 2018 二分
- c++ 随机数