当前位置:Gxlcms > PHP教程 > 大牛

大牛

时间:2021-07-01 10:21:17 帮助过:28人阅读

求救大牛
Array ( [0] => 16 [1] => 23 [2] => 34 [3] => 100 [4] => 12 [5] => 23 [6] => 31 [7] => 37 [8] => 55 )

?要求升序排列,不能使用内置函数.求算法

------解决方案--------------------
/*
?* 冒泡排序
?*/
function bubble_sort($array)
{
if(!is_array($array))
{
return false;
}

$len=count($array);

for($i=0;$i < $len-1;$i++)
{
$flag = false;

for($j=0;$j < $len-$i-1;$j++)
{
if($array[$j] > $array[$j+1])
{
$temp=$array[$j];

$array[$j]=$array[$j+1];

$array[$j+1]=$temp;

$flag = true;
}
}
if(! $flag)//本趟排序没有值交换,则提前终止程序
? return $array;
}
return $array;
}
/*?
?* 希尔排序
?*/

function shell_sort($array)
{
if(!is_array($array))
{
return false;
}

$len=count($array);

$d=$len;//随机增量,初始值为数组长度,以不断除2取值

while($d >1)
{
$d=intval($d / 2);//分组间隔,2为n值,n值减少时,移动的趟数和数据增多

$temp=NULL;

$j=0;

for($i=$d;$i < $len;$i+=$d)
{
if($array[$i] < $array[$i-$d])
{
$temp=$array[$i];

$j=$i-$d;

while(($j >=0) && $temp < $array[$j])
{
$array[$j+$d]=$array[$j];

$j = $j - $d;
}

$array[$j+$d]=$temp;
}
}
}
return $array;
}
/*
?* 选择排序
?*/
function select_sort($array)
{
if(!is_array($array))
{
return false;
}

$len=count($array);

for($i=0;$i < $len;$i++)
{
$k=$i;

for($j=$i+1;$j < $len;$j++)
{
if($array[$k] > $array[$j])
{
$k=$j;
}
}
if($i!=$k){
$temp = $array[$i];
? $array[$i] = $array[$k];
? $array[$k] = $temp;
}
}
return $array;
}
?>
------解决方案--------------------
选择排序,冒泡排序,插入排序
------解决方案--------------------
百度、排序算法,一抓一大堆
------解决方案--------------------
去学习下数据结构去

人气教程排行