PHP实现快速排序算法
- 大家讲道理原创
- 2016-11-08 17:30:341276浏览
<?php
function quicksort($seq) {
if (count($seq) > 1) {
$k = $seq[0];
$x = array();
$y = array();
for ($i=1; $i<count($seq); $i++) {
if ($seq[$i] <= $k) {
$x[] = $seq[$i];
} else {
$y[] = $seq[$i];
}
}
$x = quicksort($x);
$y = quicksort($y);
return array_merge($x, array($k), $y);
} else {
return $seq;
}
}
$arr = array(12,2,16,30,8,28,4,10,20,6,18);
print_r(quicksort($arr));
?>声明：
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
上一篇：网址缩短与还原base62下一篇：快速安装php7 的shell脚本