Heim  >  Artikel  >  Backend-Entwicklung  >  冒泡排序的PHP实现_PHP教程

冒泡排序的PHP实现_PHP教程

WBOY
WBOYOriginal
2016-07-14 10:11:181049Durchsuche

[php]
/* 
*冒泡排序属于蛮力法,时间复杂度为N的平方,可以做一下改进:如果对列表比较一遍之后没有交换元素的位置,那么这个表已经排好序了,算法停止
*/ 
 
function bubble_sort($arr){ 
    $len=count($arr); 
    for($i=0;$i         for ($j=0; $j             if($arr[$j+1]                 $tmp=$arr[$j]; 
                $arr[$j]=$arr[$j+1]; 
                $arr[$j+1]=$tmp; 
            } 
        } 
    } 
    return $arr; 

$arr=array(3,8,2,5,6); 
$res=bubble_sort($arr); 
print_r($res); 
?> 

/*
*冒泡排序属于蛮力法,时间复杂度为N的平方,可以做一下改进:如果对列表比较一遍之后没有交换元素的位置,那么这个表已经排好序了,算法停止
*/

function bubble_sort($arr){
 $len=count($arr);
 for($i=0;$i   for ($j=0; $j    if($arr[$j+1]     $tmp=$arr[$j];
    $arr[$j]=$arr[$j+1];
    $arr[$j+1]=$tmp;
   }
  }
 }
 return $arr;
}
$arr=array(3,8,2,5,6);
$res=bubble_sort($arr);
print_r($res);
?>

 

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/477344.htmlTechArticle[php] ?php /* *冒泡排序属于蛮力法,时间复杂度为N的平方,可以做一下改进:如果对列表比较一遍之后没有交换元素的位置,那么这个表已经...
Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn