我發(fā)現(xiàn)很多公司面試的時候都會出一道冒泡算法的題，這么基礎(chǔ)的算法，一般程序員應該都寫得出來，但是今天我在網(wǎng)上看了一下，發(fā)現(xiàn)很多文章中的冒泡算法都是錯的，根本就不是冒泡算法！還堂而皇之的說什么解析冒泡算法，真是誤導新人啊。我就直接上代碼了，這，才是冒泡算法。

<?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 = [7,6,789,3,56,8,1234,45];$newAry = bubbleSort($ary);print_r($newAry);?>

好吧，下面我就說說，什么不是冒泡算法。

當然啦，首先要說說什么才是冒泡算法，它的作用是把一個亂序數(shù)組按照大小順序排列。實現(xiàn)原理我就直接拿個實例來說明吧。

$ary = [7,6,78,1];

$ary = [6,7,78,1];

$ary = [6,7,78,1];

第三次78和1比較，78比1大，調(diào)換位置，結(jié)果

$ary = [6,7,1,78];

這就是冒泡算法，名字起得非常形象，就像一個個小泡泡往上冒一樣。

但是我在百度搜索“冒泡算法”，出來的第一篇文章是這個

經(jīng)典排序算法 - 冒泡排序Bubble sort

他給出的代碼是這樣的：

html' target='_blank'>static void bubble_sort(int[] unsorted)        {            for (int i = 0; i < unsorted.Length; i++)            {                for (int j = i; j < unsorted.Length; j++)                {                    if (unsorted[i] > unsorted[j])                    {                        int temp = unsorted[i];                        unsorted[i] = unsorted[j];                        unsorted[j] = temp;                    }                }            }        }        static void Main(string[] args)        {            int[] x = { 6, 2, 4, 1, 5, 9 };            bubble_sort(x);            foreach (var item in x)            {                Console.WriteLine(item);            }            Console.ReadLine();        }

這個算法是從一個數(shù)組的第一個數(shù)開始，分別與他后面的所有數(shù)字比較，如果比后面的數(shù)字大，就互相調(diào)換位置，雖然最后也能得到正確結(jié)果，但這根本不是冒泡算法，可能叫另一種算法吧。真是誤人子弟。

鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯(lián)系我們修改或刪除，多謝。