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

PHP implements quick sort method function code_PHP tutorial

WBOY
Release： 2016-07-21 15:16:23
Original
977 people have browsed it

Code 1:

Copy code The code is as follows:

function quicksort($str){
if(count($str)<=1) return $str;//If the number is not greater than one, return directly
$key=$str[0];//Take a value and use it later To compare;
$left_arr=array();
$right_arr=array();
for($i=1;$iif($str[$i]<=$key)
$left_arr[]=$str[$i];
else
$right_arr[]=$str[$i];
}
$left_arr=quicksort($left_arr);//Perform recursion;
$right_arr=quicksort($right_arr);
return array_merge($left_arr,array($key),$right_arr);//Merge the left, middle and right values ​​into an array;
}//The following is the test
$str=array(5,3, 8,2,5,9,7,2,1,4,0);
print_r(quicksort($str));
?>

Code 2:
Copy code The code is as follows:

/* @quicksort*/
function quickSort($left,$right ,$arr){
$l = $left;
$r = $right;
$pivot = $arr[($left+$right)/2];
$temp = 0;

while($l<$r){
while($arr[$l]<$pivot){
$l++;
}
while($arr[ $r]>$pivot){
$r--;
}

if($l>=$r) break;

$temp = $arr[ $l];
$arr[$l] = $arr[$r];
$arr[$r] = $temp;

if($arr[$l]== $pivot) --$r;
if($arr[$r]==$pivot) ++$l;
}

if($l==$r){
$l++;
$r--;
}

if($left<$r){
quickSort($left, $r, $arr);
}elseif($right>$l){
quickSort($l, $right, $arr);
}else{
return $arr;
}
}

www.bkjia.comtruehttp: //www.bkjia.com/PHPjc/325921.htmlTechArticleCode 1: Copy the code as follows: ?php function quicksort($str){ if(count($str) =1) return $str;//If the number is not greater than one, return directly $key=$str[0];//Get a value and use it later...
Related labels：
function php str code function copy accomplish fast sort
source：php.cn
Previous article：PHP array one-to-one replacement implementation code_PHP tutorial Next article：PHP memory management function memory_get_usage() usage introduction_PHP 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
PHP arrays obtained from URL parameters do not behave as expected I have a URL parameter that contains the category ID and I want to treat it as an array li...
From 2024-04-06 22:09:02
0
1
1428
Where should I place CustomLog directive in apache I'm using php:7.2-apachedocker. I need to disable health check url login access log. Based...
From 2024-04-06 22:03:59
0
1
990
What is the format of the variables in the return value? I am a new learner of php. I found a piece of code: if($x<time()){return[false,'error']...
From 2024-04-06 21:55:20
0
1
778
Problems encountered when using opentbs to generate odt files: values ​​of the same key are displayed in the same row instead of separate columns. I'm using a library called OpenTbs to create odt using PHP, I'm using it because columns a...
From 2024-04-06 20:18:18
0
1
483
Group MySQL results by ID for looping over I have a table with flight data in mysql. I'm writing a php code that will group and displ...
From 2024-04-06 17:27:56
0
1
406
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！