Home > Backend Development > PHP Tutorial > Ovulation period calculation method PHP various sorting algorithm implementation codes

Ovulation period calculation method PHP various sorting algorithm implementation codes

WBOY
Release: 2016-07-29 08:40:31
Original
1167 people have browsed it

Copy code The code is as follows:


// Function: PHP implements various sorting algorithms
// Author: windlike
// Datetime: 2007-06-09
// Bubble sort
function BubbleSort($arr){
$num = count($arr);
for($i=1;$i<$num;$i++){
for($j=$num-1;$j> =$i;$j--){
if($arr[$j]<$arr[$j-1]){
$iTemp = $arr[$j-1];
$arr[$j -1] = $arr[$j];
$arr[$j] = $iTemp;
}
}
}
return $arr;
}
// Exchange sorting
function ExchangeSort($arr){
$num = count($arr);
for($i=0;$i<$num-1;$i++){
for($j=$i+1;$j<$num;$j++){
if($arr[$j]<$arr[$i]){
$iTemp = $arr[$i];
$arr[$i] = $arr[$j];
$arr[$ j] = $iTemp;
}
}
}
return $arr;
}
//Selection sorting
function SelectSort($arr){
$num = count($arr);
for($i=0 ;$i<$num-1;$i++){
$iTemp = $arr[$i];
$iPos = $i;
for($j=$i+1;$j<$num;$j++ ){
if($arr[$j]<$iTemp){
$iTemp = $arr[$j];
$iPos = $j;
}
}
$arr[$iPos] = $arr[ $i];
$arr[$i] = $iTemp;
}
return $arr;
}
// Insertion sorting
function InsertSort($arr){
$num = count($arr);
for ($i=1;$i<$num;$i++){
$iTemp = $arr[$i];
$iPos = $i-1;
while(($iPos>=0) && ($iTemp< ;$arr[$iPos])){
$arr[$iPos+1] = $arr[$iPos];
$iPos--;
}
$arr[$iPos+1] = $iTemp;
}
return $arr;
}
// Quick sort
function QuickSort($arr){
$num = count($arr);
$l=$r=0;
for($i=1;$i< $num;$i++){
if($arr[$i] < $arr[0]){
$left[] = $arr[$i];
$l++;
}else{
$right[ ] = $arr[$i];
$r++;
}
}
if($l > 1){
$left = QuickSort($left);
}
$new_arr = $left;
$new_arr[ ] = $arr[0];
if($r > 1){
$right = QuickSort($right);
}
for($i=0;$i<$r;$i++){
$ new_arr[] = $right[$i];
}
return $new_arr;
}
$arr = array(7,1,6,5,2);
$arr_new = QuickSort($arr);
echo "

"; <br>print_r($arr_new); <br>echo "
";
?>

The above introduces the ovulation period calculation method and PHP various sorting algorithm implementation codes, including the ovulation period calculation method. I hope it will be helpful to friends who are interested in PHP tutorials.

Related labels:
source:php.cn
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
Popular Tutorials
More>
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template