现在位置: 首页 > 实用教程 > 文章

冒泡排序不提倡实际使用

2017/6/18 23:55:57 实用教程

个人建议,冒泡排序不提倡实际使用,但是冒泡排序的思想极为重要。可用冒泡排序的,亦可用插入排序替代。


function bubble(array $arr){


   $len = count($arr);


   if ($len<2) return $arr;


   foreach($i=0;$i<$len;$i++){


       foreach($j=0;$j<$len-$i-1;$j++){


            if($arr[$j]<=$arr[$j+1]){


                $temp = $arr[$j];


                $arr[$j] = $arr[$j+1];


                $arr[$j+1] = $temp;


            }


       }


   }


   return $arr;


}


原理:相邻的俩个元素值两两比较,小的(或大的)往后放,第一次完毕,最小(大)值移到了最大索引处。同理,对其他元素进行排列。

声明:若无特殊注明,本文皆为( nss168驿站 )原创,转载请保留文章出处。

本文地址:http://www.nss168.com/archives/28.html

作者:nss168 浏览量:1147

分享: