Maison  >  Article  >  développement back-end  >  Comment trouver la médiane d'un grand tableau en php

Comment trouver la médiane d'un grand tableau en php

青灯夜游
青灯夜游original
2022-05-30 19:13:322619parcourir

Méthode : 1. Utilisez sort() pour trier le tableau et utilisez count() pour trouver la longueur du tableau ; 2. Utilisez "length%2==0" pour déterminer si la longueur est un nombre pair ou un nombre impair, la médiane est "(nom du tableau[(longueur)/2]+nom du tableau[((longueur)/2)+1])/2", sinon c'est "tableau[( longueur/2)-0,5".

Comment trouver la médiane d'un grand tableau en php

L'environnement d'exploitation de ce tutoriel : système Windows 7, PHP version 7.1, ordinateur DELL G3

Méthode php pour trouver la médiane d'un grand tableau

Idée d'implémentation :

  • Usage sort() trie le tableau, puis utilise count() pour trouver la longueur du tableau

  • pour déterminer si la longueur du tableau est paire ou impaire

    Si la longueur du tableau est paire, alors la médiane sera arr[longueur du tableau/2 ] +arr[(longueur du tableau/2)+1]/ 2. arr[数组长度/2] +arr[(数组长度/2)+1]/ 2

    如果数组长度为奇数,则中位数将是中间元素 arr[(数组长度 / 2) - 0.5]

    Si la longueur du tableau est impaire, la médiane sera l'élément du milieu arr[(array length / 2) - 0.5].

Code d'implémentation :

<?php
header("Content-type:text/html;charset=utf-8");
function f($arr){
	sort($arr);
	$len=count($arr);
	if($len%2==0){
		 // 如果长度是偶数
		 echo "中位数为: ".(($arr[$len/2]+$arr[($len/2)- 1])/2)."<br>";
	}else{
		// 如果长度是奇数
		echo "中位数为: ".($arr[($len/2)-0.5])."<br>";
	}
}
$arr1=[1, 4, 7, 9];
f($arr1);
$arr2=[1, 2, 4, 7, 9];
f($arr2);
?>
Comment trouver la médiane dun grand tableau en php

Apprentissage recommandé : "Tutoriel vidéo PHP

"🎜

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn