简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
Home > Backend Development > PHP Tutorial > body text

PHP quick sort small example PHP quick sort implementation method

WBOY
Release： 2016-07-25 09:11:53
Original
1031 people have browsed it

PHP quick sort small example PHP quick sort implementation method

Full code:

  2. set_time_limit(0);
  3. function quickSort($arr) {
  4. if (count($arr) > 1) { // Only judge the case when the array length is greater than 1
  5. $k = $arr[0]; // The default reference object is the first object in the array
  6. $x = array(); // Smaller than the reference
  7. $y = array(); // Larger than the reference
  8. $_size = count($arr);
  9. for ($i = 1; $i < $_size; $i++) {
  10. if ($arr[$i] <= $k) {
  11. $x[] = $arr[ $i];
  12. } else {
  13. $y[] = $arr[$i];
  14. }
  15. }
  16. // Arrange the arrays on both sides recursively
  17. $x = quickSort($x);
  18. $y = quickSort($y);
  19. return array_merge($x, array($k), $y);
  20. } else {
  21. return $arr;
  22. }
  23. }
  24. $test_array = array();
  25. $n = 0;
  26. //Test a record of 300,000
  27. while(++$n<=300000){
  28. $test_array[$n] = $n;
  29. }
  30. echo 'Array init!
    ';
  31. shuffle($test_array); //Shuffle the order
  32. echo 'Array shuffled
    ';
  33. echo date( 'Y-m-d H:m:s').'
    ';
  34. $res = quickSort($test_array);
  35. echo date('Y-m-d H:m:s');
  36. ?>
Copy code

Quick sort idea: 1) Divide the target array into two arrays, with the first element as the basis by default; 2) If it is smaller than the reference object, it is allocated to the Left array, otherwise it is allocated to the Right array; 3) Follow this method until there is only one element in the array.



Related labels：
PHP快速排序小例子 php快速排序实现方法
source：php.cn
Previous article：How to copy new modules in destoon? destoon new module copy method Next article：thinkPHP+Uploadify image upload tutorial
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
function_exists() cannot determine the custom function Function test () {return true;} if (function_exists ('test')) {echo "test is function...
From 2024-04-29 11:01:01
0
2
1779
How to display the mobile version of Google Chrome Hello teacher, how can I change Google Chrome into a mobile version?
From 2024-04-23 00:22:19
0
10
1921
The child window operates the parent window, but the output does not respond. The first two sentences are executable, but the last sentence cannot be implemented.
From 2024-04-19 15:37:47
0
1
1635
There is no output in the parent window document.onclick = function(){ window.opener.document.write('I am the output of the child ...
From 2024-04-18 23:52:34
0
1
1541
Where is the courseware about CSS mind mapping? Courseware
From 2024-04-16 10:10:18
0
0
1579
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
About us Disclaimer Sitemap
php.cn：Public welfare online PHP training，Help PHP learners grow quickly！