php木桶排序

<?php
	//木桶排序
	$count = array(6,10,4,12,4,90,33);

	function mutong($max,$array)
	{
		//填充木桶
		$arr = array_fill(0, $max, 0);
		//开始标示木桶
		for($i = 0; $i<=count($array)-1 ; $i++){
			//var_dump($array[$i]);

			$arr[$array[$i]]++;
		}
		$mutomg = array();
		//开始从木桶中拿出数据
		for($i = 0; $i<= $max ; $i++){
			for($j = 1; $j <= $arr[$i]; $j++){ //这一行主要用来控制输出多个数字
				$mutong[] = $i;
			}
		}
		return $mutong;
	}

	var_dump(mutong(90,$count));


郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。