PHP一个简单的快速排序

通过不断的定位基准数的位置来实现快速排序

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. // 从右向左查找比基准数小的单元
24. while(($standard a[$j]) && ($j > $i)) {
25. $j--;
26. }
28. // 从左到右查找比基准数大的
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. // 确定基准数的位置
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. // 执行函数
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();

复制代码

来自：http://my.oschina.net/liuke1556/blog/488215

PHP