php 冒泡排序原理

最新推荐文章于 2024-06-17 18:45:40 发布

冰心丹

最新推荐文章于 2024-06-17 18:45:40 发布

阅读量2.5k

点赞数 1

分类专栏： php

本文链接：https://blog.csdn.net/zm_bingxindan/article/details/46647963

版权

php 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

$start = microtime(true);
$popArr = array(6,3,23,1,5,100,399,99,66);
echo '6,3,23,1,5,100,399,99,66';
$len = count($popArr);
for ($j=0; $j<$len; $j++)
{
for ($i=$len-1; $i>$j; $i--)
{
if ($popArr[$i] < $popArr[$i-1])
{
$x = $popArr[$i];
$popArr[$i] = $popArr[$i-1];
$popArr[$i-1] = $x;
}
}
}
/*
j=0 i=8 99和66互换了 array(6,3,23,1,5,100,399,66,99);
i=7 399和66互换了 array(6,3,23,1,5,100,66,399,99);
i=6 100和66互换了 array(6,3,23,1,5,66,100,399,99);
i=5 没变化
i=4 没变化
i=3 23和1互换了 array(6,3,1,23,5,66,100,399,99);
i=2 3和1互换了 array(6,1,3,23,5,66,100,399,99);
i=1 6和1互换了 array(1,6,3,23,5,66,100,399,99);

j=1 i=8 399和99互换了 array(1,6,3,23,5,66,100,99,399);
i=7 100和99互换了 array(1,6,3,23,5,66,99,100,399);
i=6 没变化 array(1,6,3,23,5,66,99,100,399);
i=5 没变化 array(1,6,3,23,5,66,99,100,399);
i=4 23和5互换了 array(1,6,3,5,23,66,99,100,399);
i=3 没变化 array(1,6,3,5,23,66,99,100,399);
i=2 6和3互换了 array(1,3,6,5,23,66,99,100,399);

j=2 i=8 没变化 array(1,3,6,5,23,66,99,100,399);
i=7 没变化 array(1,3,6,5,23,66,99,100,399);
i=6 没变化 array(1,3,6,5,23,66,99,100,399);
i=5 没变化 array(1,3,6,5,23,66,99,100,399);
i=4 没变化 array(1,3,6,5,23,66,99,100,399);
i=3 6和5互换了 array(1,3,5,6,23,66,99,100,399);

j=3 i=8 没变化 array(1,3,5,6,23,66,99,100,399);
i=7 没变化 array(1,3,5,6,23,66,99,100,399);
i=6 没变化 array(1,3,5,6,23,66,99,100,399);
i=5 没变化 array(1,3,5,6,23,66,99,100,399);
i=4 没变化 array(1,3,5,6,23,66,99,100,399);

j=4 i=8 没变化 array(1,3,5,6,23,66,99,100,399);
i=7 没变化 array(1,3,5,6,23,66,99,100,399);
i=6 没变化 array(1,3,5,6,23,66,99,100,399);
i=5 没变化 array(1,3,5,6,23,66,99,100,399);

j=5 i=8 没变化 array(1,3,5,6,23,66,99,100,399);
i=7 没变化 array(1,3,5,6,23,66,99,100,399);
i=6 没变化 array(1,3,5,6,23,66,99,100,399);

j=6 i=8 没变化 array(1,3,5,6,23,66,99,100,399);
i=7 没变化 array(1,3,5,6,23,66,99,100,399);

j=7 i=8 没变化 array(1,3,5,6,23,66,99,100,399);
*/
echo '<pre>';
print_r($popArr);
echo microtime(true) - $start;
die;