Community Learn Tools Library Leisure
search
English
Home > Backend Development > PHP Tutorial > A simple quick sort in PHP

A simple quick sort in PHP

WBOY
Release： 2016-07-25 08:42:38
Original
840 people have browsed it
Quick sorting is achieved by continuously locating the position of the reference number
  1. /**
  2. * Created by PhpStorm.
  3. * User: saint
  4. * Date: 15/8/5
  5. * Time: 上午11:49
  6. */
  7. class Demo
  8. {
  9. public $a = array(3, 6, 9, 2, 4 , 7, 1, 5, 8, 0);
  11. public function qsort($left, $right)
  12. {
  13. if($left > $right) {
  14. return;
  15. }
  17. $i = $left;
  18. $j = $right;
  19. $standard = $this->a[$left];
  21. while($i != $j) {
  23. // Find units smaller than the base number from right to left
  24. while(($standard <= $this->a[$j]) && ($j > $i)) {
  25. $j--;
  26. }
  28. // Find the standard number from left to right Big
  29. while(($standard >= $this->a[$i]) && ($j > $i)) {
  30. $i++;
  31. }
  33. $tmp = $this->a [$i];
  34. $this->a[$i] = $this->a[$j];
  35. $this->a[$j] = $tmp;
  36. }
  38. // OK The position of the base number
  39. $this->a[$left] = $this->a[$i];
  40. $this->a[$i] = $standard;
  42. $this->qsort ($left, $i - 1);
  43. $this->qsort($i + 1, $right);
  44. }
  46. // Execute function
  47. public function main()
  48. {
  49. $left = 0;
  50. $right = count($this->a) - 1;
  51. $this->qsort($left, $right);
  52. print_r($this->a);
  53. }
  54. }
  56. $demo = new Demo();
  57. $demo->main();
Copy code

From: http://my.oschina.net/liuke1556/blog/488215
PHP


Related labels：
PHP一个简单的快速排序
source：php.cn
Previous article：PHP snippets compress zip files on the fly Next article：Convert pdf to image using imagebrick
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Latest Articles by Author
Latest Issues
Revised title: Calculate total based on checkbox selection I'm developing a simple financial tracking application. In the application, there is a tab...
From 2024-04-04 13:45:50
0
1
3465
React states are not mapped in the correct order I have a Next.js project using Redux. In my store I have a set of states that are updated ...
From 2024-03-31 09:23:01
0
1
323
Related Topics
More>
Popular Recommendations
Popular Tutorials
More>
Related Tutorials
Popular Recommendations
Latest courses
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template