首页 > 代码库 > php木桶排序

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));


php木桶排序