數據結構與算法之冒泡排序(一)

冒泡排序 冒泡排序是基於交換思想的排序方法。它將相鄰的兩個元素加以比較,若左邊元素值大於右邊元素值,則將這兩個元素交換位置;若左邊元素值小於右邊元素值,則這兩個元素位置不變。右邊元素繼續和下一個元素進行比較,重複這個過程,直到比較到最後一個元素爲止。 僞代碼描述 BUBBLE-SORT(A) 1 for i <—— 0 to length[A]-1 2 do for j <—— 0 t
相關文章
相關標籤/搜索