程序经典算法之冒泡算法.docx
程序经典算法之冒泡算法程序经典算法之冒泡算法 冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O，虽然不及堆排序、快速排序的O，但是有两个优点：1.“编 程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定 性。不过，一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快，且具有稳定性，但速度不及堆排序、快速排序。冒泡排序是经过n-1趟子排序完成 的，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大则交换两数，这里是百度百科里的解释。其实解释起来也没那么难以理解，说白一点，就是一个从小到大或者从大到小的排序方法而已。下面我就给出算法的写法，这个是用PHP语言写的。 <?php function bubblesort($str) for ($i=0;$i<count($str);$i+) for ($j=count($str)-2;$j>=$i;$j-) if ($str$j+1>$str$j) $tmp = $str$j+1; $str$j+1=$str$j; $str$j=$tmp; return $str; $str = array(1,5,4,10,51,58,46,2,95,42,35); print_r(bubblesort($str); ?> 这里是示意图，可以下载直接运行的。 <style type="text/css"> h1text-align: center; color: blue; tablefont-size: 12px; font-family: arial; background-color: black; text-align: center; tdbackground-color: white; .basebackground-color: #0FF; .lightbackground-color: #0DD; .titlebackground-color: #3FF; text-align: center; </style> <head><title>PHP冒泡排序法演示</title><head> <body> <h1>冒泡排序法演示</h1> <table cellpadding="5" cellspacing="1" border="0" align="center"> <?php /随机生成数组 $arr=array; echo '<tr><td colspan="10" class="title"> 初始值</td></tr>' echo '<tr>' for($i=0;$i<10;$i+) $arr$i=rand; echo "<td>$arr$i=$arr$i</td>" /进行冒泡法排序 for($i=9;$i>0;$i-) echo '<tr><td colspan="10" class="title">第' .(10-$i).'次</td></tr>' for($j=0;$j< $i;$j+) if($arr$j> $arr$j+1) $tmp=$arr$j; $arr$j=$arr$j+1; $arr$j+1=$tmp; echo '<tr>' for($k=0;$k< 10;$k+) switch($k) case $j : echo '<td class="base">' break; case $j+1 : echo '<td class="light">' break; default : echo '<td>' echo "$arr$k=$arr$k</td>" echo '</tr>' /显示排序结果 echo '<tr><td colspan="10" class="title">结果</td></tr>' echo '<tr>' for($i=0;$i< 10;$i+) echo "<td>$arr$i=$arr$i</td>" echo '</tr>' ?> </table> 是不是很简单呢，你也试试看吧。
