快速排序算法
来源:互联网 发布:淘宝香港发货是真的吗 编辑:程序博客网 时间:2024/06/03 20:07
<?php
/**
* 快速排序不费空间也节省时间
*/
$arr=array(5,1,8,2,6,4,9,3,7);
// $arr=array(1,2,3,4,5,6,7,8,9);
// $arr=array(9,8,7,6,5,4,3,2,1);
// $arr=array(1,5,9,7,6,4);
function fast($arr)
{
//统计数组长度
$length=count($arr);
//定义两个空数组
$left=array();
$right=array();
//如果数组长度<1,返回数组
if($length<=1){
return $arr;
}
for($i=1;$i<$length;$i++){
//找一个数作为比较,为了方便数组中的第一个数
if($arr[0]>$arr[$i]){
//小于这个数的放入这个数组,第一次后数组中1243
$left[]=$arr[$i];
}else{
//大于这个数的放入这个数组,第一次后数组中8697
$right[]=$arr[$i];
}
}
var_dump($left);
//递归调用实现排序
$left=fast($left);
//把第一次比较数放入两个数组中的一个
$left[]=$arr[0];
$right=fast($right);
return array_merge($left,$right);
}
var_dump(fast($arr));
/**
* 快速排序不费空间也节省时间
*/
$arr=array(5,1,8,2,6,4,9,3,7);
// $arr=array(1,2,3,4,5,6,7,8,9);
// $arr=array(9,8,7,6,5,4,3,2,1);
// $arr=array(1,5,9,7,6,4);
function fast($arr)
{
//统计数组长度
$length=count($arr);
//定义两个空数组
$left=array();
$right=array();
//如果数组长度<1,返回数组
if($length<=1){
return $arr;
}
for($i=1;$i<$length;$i++){
//找一个数作为比较,为了方便数组中的第一个数
if($arr[0]>$arr[$i]){
//小于这个数的放入这个数组,第一次后数组中1243
$left[]=$arr[$i];
}else{
//大于这个数的放入这个数组,第一次后数组中8697
$right[]=$arr[$i];
}
}
var_dump($left);
//递归调用实现排序
$left=fast($left);
//把第一次比较数放入两个数组中的一个
$left[]=$arr[0];
$right=fast($right);
return array_merge($left,$right);
}
var_dump(fast($arr));
?>
阅读全文
0 0
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法------快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法---快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 排序算法 快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 【排序算法】快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- Laravel-学习笔记-视图(View)
- I/O复用模型
- Java排序算法——直接插入排序
- Java——jdk1.5生产者消费者问题优化
- Linux 系统监控、诊断工具之 IO wait
- 快速排序算法
- 关于TLS经验小结(中)
- 关于RedHat本地源的配置
- 洛谷 P2341 [HAOI2006]受欢迎的牛
- 更优秀的Java代码-技巧篇1
- 判断点在直线的左右那一侧
- 超简单,几行代码搞定Android底部导航栏
- UICollectionView
- T0005 N皇后问题