欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

PHP实现快速排序算法

程序员文章站 2024-02-10 22:33:23
...
  1. function quicksort($seq) {
  2. if (count($seq) > 1) {
  3. $k = $seq[0];
  4. $x = array();
  5. $y = array();
  6. for ($i=1; $i
  7. if ($seq[$i]
  8. $x[] = $seq[$i];
  9. } else {
  10. $y[] = $seq[$i];
  11. }
  12. }
  13. $x = quicksort($x);
  14. $y = quicksort($y);
  15. return array_merge($x, array($k), $y);
  16. } else {
  17. return $seq;
  18. }
  19. }
  20. $arr = array(12,2,16,30,8,28,4,10,20,6,18);
  21. print_r(quicksort($arr));
  22. ?>
复制代码

PHP