冒泡排序的規(guī)則?
1)基本思想冒泡排序的基本思想就是:從無序序列頭部開始,進(jìn)行兩兩比較,根據(jù)大小交換位置,直到最后將最大(小)的數(shù)據(jù)元素交換到了無序隊(duì)列的隊(duì)尾,從而成為有序序列的一部分;下一次繼續(xù)這個(gè)過程,直到所有數(shù)據(jù)元素都排好序。
算法的核心在于每次通過兩兩比較交換位置,選出剩余無序序列里最大(小)的數(shù)據(jù)元素放到隊(duì)尾。
(2)運(yùn)行過程
冒泡排序算法的運(yùn)作如下:
1、比較相鄰的元素。如果第一個(gè)比第二個(gè)大(?。?,就交換他們兩個(gè)。
2、對(duì)每一對(duì)相鄰元素作同樣的工作,從開始第一對(duì)到結(jié)尾的最后一對(duì)。這步做完后,最后的元素會(huì)是最大(?。┑臄?shù)。
3、針對(duì)所有的元素重復(fù)以上的步驟,除了最后已經(jīng)選出的元素(有序)。
4、持續(xù)每次對(duì)越來越少的元素(無序元素)重復(fù)上面的步驟,直到?jīng)]有任何一對(duì)數(shù)字需要比較,則序列最終有序。