PHP冒泡排序算法详解
发布:smiling 来源: PHP粉丝网 添加日期:2014-07-23 09:48:42 浏览: 评论:0
在学习时我们经常会被老师拿几个数字来让大家进行各种排序,下面我来给各位同学介绍一下PHP冒泡排序算法,大家可直接合去给你老题师.
排序实现过程如下:
49 38 65 97 76 13 27
38 49 65 97 76 13 27 比较第1个和第2个数,小的放前边,大的放后边 38 49 65 97 76 13 27 比较第2个和第3个数,小的放前边,大的放后边 38 49 65 97 76 13 27 比较第3个和第4个数,小的放前边,大的放后边 38 49 65 76 97 13 27 比较第4个和第5个数,小的放前边,大的放后边 38 49 65 76 13 97 27 比较第5个和第6个数,小的放前边,大的放后边 38 49 65 76 13 27 97 比较第6个和第7个数,小的放前边,大的放后边 至此,第一趟比较结束,得到以下排序: 38 49 65 76 13 27 97
然后按照第一趟排序的方法继续比较,直到完成排序.
列1,代码如下:
- $arr = array(345,4,17,6,52,16,58,69,32,8,234);
- for($i=1;$i<count($arr);$i++){
- for($j=count($arr)-1;$j>=$i;$j--){
- if($arr[$j]<$arr[$j-1]){
- $temp = $arr[$j-1];
- $arr[$j-1] = $arr[$j];
- $arr[$j] = $temp;
- }
- }
- }
列2,代码如下:
- /**
- * php冒泡排序算法的实现
- * @param array $array 一维数组
- * @return array 排序过后的数组
- */
- function bsort(array $array){
- $count = count($array);
- if($count == 0){
- return array();
- }elseif($count == 1){
- return $array;
- }elseif($count > 1){
- for($i=0;$i<$count;$i++){
- for($j=$count-1;$j>$i;$j--){
- if($array[$j]<$array[$j-1]){
- $temp = $array[$j];
- $array[$j] = $array[$j-1];
- $array[$j-1] = $temp;
- }
- }
- }
- return $array;
- }else{
- return false;
- }
- }
- $arr = array(56,2,5,78,110,36,52,77,89,3,10);
- print_r(bsort($arr));
Tags: PHP冒泡排序算法
相关文章
- ·又一个PHP实现的冒泡排序算法分享(2021-04-07)
- ·又一个PHP实现的冒泡排序算法分享(2021-04-07)
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)