masyarakat Belajar Perpustakaan Alatan Masa lapang
cari
Melayu
Rumah > pembangunan bahagian belakang > tutorial php > PHP一个简单的快速排序

PHP一个简单的快速排序

WBOY
Lepaskan： 2016-07-25 08:42:38
asal
840 orang telah melayarinya
通过不断的定位基准数的位置来实现快速排序
  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


Label berkaitan：
PHP一个简单的快速排序
sumber：php.cn
Artikel sebelumnya：PHP 片段即时压缩 zip 文件 Artikel seterusnya：使用使用 imagebrick将pdf转成图片
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
Artikel terbaru oleh pengarang
Isu terkini
Tajuk yang disemak: Kira jumlah berdasarkan pilihan kotak pilihan Saya sedang membangunkan aplikasi penjejakan kewangan yang mudah. Dalam permohonan itu, te...
daripada 2024-04-04 13:45:50
0
1
3465
Keadaan tindak balas tidak dipetakan dalam susunan yang betul Saya mempunyai projek Next.js menggunakan Redux. Di kedai saya, saya mempunyai satu set ne...
daripada 2024-03-31 09:23:01
0
1
323
Topik-topik yang berkaitan
Lagi>
Cadangan popular
Tutorial Popular
Lagi>
Tutorial berkaitan
Cadangan popular
Kursus terkini
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan