PHP实现快速排序算法
PHP实现快速排序算法 [代码片段(50行)]
<?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)); ?>
- 上一篇:php图片上传方法
- 下一篇:php 用php编写的在线通信录
精彩图集
精彩文章