一些算法

Posted 2020-09-25 ~灵动奇迹~

//木桶排序
/* 首先产生两个数字，最大值和最小值，然后根据两个数字的值决定要创建多少个桶装数据，
每个 桶装数据按key编好号码，按数组内的数字指定桶的出现次数。
然后输出所有指定桶。木桶算法是不稳定算法。
*/
$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]);
　　　　isset($arr[$array[$i]])? $arr[$array[$i]]++ : "";
　　}
　　$mutomg = array();
　　//开始从木桶中拿出数据
　　for($i = 0; $i<= $max ; $i++){
　　　　$arr[$i] = isset($arr[$i]) ? $arr[$i] : "";
　　　　for($j = 1; $j <= $arr[$i]; $j++){ //这一行主要用来控制输出多个数字
　　　　　　$mutong[] = $i;
　　　　}
　　}
　　return $mutong;
}
$max = max($count);//90
print_r(mutong($max,$count));

//冒泡算法
$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function getpao($arr)
{
　　$len=count($arr);
　　//设置一个空数组 用来接收冒出来的泡
　　//该层循环控制 需要冒泡的轮数
　　for($i=1;$i<$len;$i++){ //该层循环用来控制每轮 冒出一个数 需要比较的次数
　　　　for($k=0;$k<$len-$i;$k++){
　　　　　　if($arr[$k]>$arr[$k+1]){
　　　　　　　　$tmp=$arr[$k+1];
　　　　　　　　$arr[$k+1]=$arr[$k];
　　　　　　　　$arr[$k]=$tmp;
　　　　　　　}
　　　　}
　　}
　　return $arr;
}
var_dump(getpao($arr));