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