冒泡排序的中心思想是什么？

冒泡排序的中心思想是：從無(wú)序序列頭部開(kāi)始，進(jìn)行兩兩比較，根據(jù)大小交換位置，直到最后將最大（小）的數(shù)據(jù)元素交換到了無(wú)序隊(duì)列的隊(duì)尾，從而成為有序序列的一部分；下一次繼續(xù)這個(gè)過(guò)程，直到所有數(shù)據(jù)元素都排好序。算法的核心在于每次通過(guò)兩兩比較交換位置，選出剩余無(wú)序序列里最大（小）的數(shù)據(jù)元素放到隊(duì)尾。

冒泡排序算法的運(yùn)作如下：

1.比較相鄰的元素。如果第一個(gè)比第二個(gè)大（小），就交換他們兩個(gè)。

2.對(duì)每一對(duì)相鄰元素作同樣的工作，從開(kāi)始第一對(duì)到結(jié)尾的最后一對(duì)。這步做完后，最后的元素會(huì)是最大（小）的數(shù)。

3.針對(duì)所有的元素重復(fù)以上的步驟，除了最后已經(jīng)選出的元素（有序）。

4.持續(xù)每次對(duì)越來(lái)越少的元素（無(wú)序元素）重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較，則序列最終有序。