masyarakat Belajar Perpustakaan Alatan Masa lapang
cari
Melayu
Rumah > pembangunan bahagian belakang > tutorial php > PHP快速排序小例子 php快速排序实现方法

PHP快速排序小例子 php快速排序实现方法

WBOY
Lepaskan： 2016-07-25 09:11:53
asal
1090 orang telah melayarinya

PHP快速排序小例子 php快速排序实现方法

完整代码：

  2. set_time_limit(0);
  3. function quickSort($arr) {
  4. if (count($arr) > 1) { // 只判断数组长度大于1的情况
  5. $k = $arr[0]; // 默认参照对象为数组第一个对象
  6. $x = array(); // 比参照小的
  7. $y = array(); // 比参照大的
  8. $_size = count($arr);
  9. for ($i = 1; $i if ($arr[$i] $x[] = $arr[$i];
  10. } else {
  11. $y[] = $arr[$i];
  12. }
  13. }
  14. // 分别对两侧数组进行递归排列
  15. $x = quickSort($x);
  16. $y = quickSort($y);
  17. return array_merge($x, array($k), $y);
  18. } else {
  19. return $arr;
  20. }
  21. }
  22. $test_array = array();
  23. $n = 0;
  24. //测试一个30万条的记录
  25. while(++$n $test_array[$n] = $n;
  26. }
  27. echo 'Array init!
    ';
  28. shuffle($test_array); // 打乱顺序
  29. echo 'Array shuffled
    ';
  30. echo date( 'Y-m-d H:m:s').'
    ';
  31. $res = quickSort($test_array);
  32. echo date('Y-m-d H:m:s');
  33. ?>
复制代码

快速排序思想： 1）、将目标数组分成两个数组，默认以首元素为基准； 2）、如果比参照对象小则分配到Left数组，否则分配到Right； 3）、依照此方法分配知道数组中只有一个元素为止。



Label berkaitan：
PHP快速排序小例子 php快速排序实现方法
sumber：php.cn
Artikel sebelumnya：destoon怎么复制新模块？destoon新模块复制方法 Artikel seterusnya：thinkPHP+Uploadify图片上传实例教程
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
function_exists() tidak boleh menentukan fungsi tersuai Ujian fungsi () {return true;} jika (function_exists ('test')) {echo "test is functio...
daripada 2024-04-29 11:01:01
0
3
2284
Bagaimana untuk memaparkan versi mudah alih Google Chrome Hello cikgu, bagaimana saya boleh menukar Google Chrome kepada versi mudah alih?
daripada 2024-04-23 00:22:19
0
11
2422
Tetingkap anak mengendalikan tetingkap induk, tetapi output tidak bertindak balas. Dua ayat pertama boleh dilaksanakan, tetapi ayat terakhir tidak boleh dilaksanakan.
daripada 2024-04-19 15:37:47
0
1
2037
Tiada output dalam tetingkap induk document.onclick = function(){ window.opener.document.write('Saya adalah output tetingkap ...
daripada 2024-04-18 23:52:34
0
1
1919
Di manakah perisian kursus tentang pemetaan minda CSS? Perisian kursus
daripada 2024-04-16 10:10:18
0
0
1994
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