欢迎来到天天文库
浏览记录
ID:59345631
大小:15.00 KB
页数:2页
时间:2020-09-04
《程序经典算法之冒泡算法.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、程序经典算法之冒泡算法冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。不过,一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快,且具有稳定性,但速度不及堆排序、快速排序。冒泡排序是经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数
2、,这里是百度百科里的解释。其实解释起来也没那么难以理解,说白一点,就是一个从小到大或者从大到小的排序方法而已。下面我就给出算法的写法,这个是用PHP语言写的。=$i;$j--){if($str[$j+1]>$str[$j]){$tmp=$str[$j+1];$str[$j+1]=$str[$j];$str[$j]=$tmp;}}}return$str;}$str=array(
3、1,5,4,10,51,58,46,2,95,42,35);print_r(bubblesort($str));?>这里是示意图,可以下载直接运行的。h1{text-align:center;color:blue;}table{font-size:12px;font-family:arial;background-color:black;text-align:center;}td{background-color:white;}.base{background-color:#0FF;}.light
4、{background-color:#0DD;}.title{background-color:#3FF;text-align:center;}
5、/tr>';echo'
6、$tmp;}echo'
7、<10;$i++){echo"
此文档下载收益归作者所有