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