冒泡排序实现原理
① 首先将所有需要排序的号码放入工作列表中。
② 从列表中的第一个数字到倒数第二个数字,逐个检查:如果某位数字大于下一位数字,则与下一位数字交换。
③ 重复步骤②,直到无法再进行交换。
代码实现
复制代码 代码如下:
function bubbingSort(array $array)
{
for($i=0, $len=count ($array)-1; $i {
for($j=$len; $j>$i; --$j)
{
$temp = $ array[$j]; }
}
}
} return $array;
}
print '
';
print_r(bubbingSort(array(1,4,22,5,7,6,9)));
print '
快速排序
的实现原理采用了分而治之的思想:首先保证链表的前半部分小于后半部分,然后分别对前半部分和后半部分进行排序,所以整个列表是有序的。
代码实现
复制代码代码如下:
函数quickSort(array $array)
{
$len = count($array);
if($伦 {
return $array;
}
$key = $array[0];
$left = array();
$right = array(); 对于($i =1; $i {
if($array[$i] {
$left[] = $array[$i];
}
else
{
$right [] = $array[$i];
}
}
$left = 快速排序($left);
$right = 快速排序($right);
返回 array_merge($left , array($key), $right);
}
打印'
';
print_r(quickSort(array(1,4,22,5,7,6,9)));
print '