Heim  >  Artikel  >  Backend-Entwicklung  >  PHP实现冒泡算法

PHP实现冒泡算法

WBOY
WBOYOriginal
2016-06-23 13:41:54916Durchsuche

我发现很多公司面试的时候都会出一道冒泡算法的题,这么基础的算法,一般程序员应该都写得出来,但是今天我在网上看了一下,发现很多文章中的冒泡算法都是错的,根本就不是冒泡算法!还堂而皇之的说什么解析冒泡算法,真是误导新人啊。我就直接上代码了,这,才是冒泡算法。


<?phpfunction bubbleSort($ary){	$len = count($ary);	for ($i=0; $i < $len - 1; $i++) { 		for ($j=0; $j < $len - 1 -$i; $j++) { 			if ($ary[$j] > $ary[$j + 1]) {				$tmp = $ary[$j];				$ary[$j] = $ary[$j + 1];				$ary[$j + 1] = $tmp;			}		}	}	return $ary;}$ary = [1,6,789,3,56,8,1234,45];$newAry = bubbleSort($ary);print_r($newAry);?>


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