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

Ovulation period calculation method PHP various sorting algorithm implementation codes

WBOY
WBOYOriginal
2016-07-29 08:40:311139browse

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.

Statement:
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