冒泡排序是什么原理
泰和郎
冒泡排序(Bubble Sort),是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡單的排序算法。下面就來介紹一下它的原理。
1、比較相鄰的元素。如果第一個(gè)比第二個(gè)大,就交換他們兩個(gè)。
2、對每一對相鄰元素做同樣的工作,從開始第一對到結(jié)尾的最后一對。在這一點(diǎn),最后的元素應(yīng)該會(huì)是最大的數(shù)。
3、針對所有的元素重復(fù)以上的步驟,除了最后一個(gè)。
4、持續(xù)每次對越來越少的元素重復(fù)上面的步驟,直到?jīng)]有任何一對數(shù)字需要比較。
關(guān)于冒泡排序是什么原理的相關(guān)內(nèi)容就介紹到這里了。