Rumah > pembangunan bahagian belakang > tutorial php > PHP实现用迭代实现数组的快速排序

PHP实现用迭代实现数组的快速排序

WBOY
Lepaskan: 2016-07-25 08:45:27
asal
918 orang telah melayarinya
  1. function quicksortX(&$seq)
  2. {
  3. $stack = array($seq);
  4. $sort = array();
  5. while ($stack) {
  6. $arr = array_pop($stack);
  7. if(count($arr) if (count($arr) == 1) {
  8. $sort[] = &$arr[0];
  9. }
  10. continue;
  11. }
  12. $k = $arr[0];
  13. $x = array();
  14. $y = array();
  15. $_size = count($arr);
  16. for ($i = 1; $i if ($arr[$i] $x[] = &$arr[$i];
  17. } else {
  18. $y[] = &$arr[$i];
  19. }
  20. }
  21. !empty($y) && array_push($stack, $y);
  22. array_push($stack, array($arr[0]));
  23. !empty($x) && array_push($stack, $x);
  24. }
  25. return $sort;
  26. }
复制代码

迭代, PHP


sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan