本文內容借鑑與:一線碼農 的部落格:。
氣泡排序:
首先我們自己來設計一下「氣泡排序」,這種排序很現實的例子就是:
我抓一把沙仍進水裡,那麼沙子會立馬沉入水底, 沙子上的灰塵會因為慣性暫時沉入水底,但是又會立馬像氣泡一樣浮出水面,最後也就真相大白咯。
關於冒泡的思想,我不會說那麼官方的理論,也不會貼那些文字上來,我的思想就是看圖說話。
那麼我們就上圖.
要達到冒泡的效果,我們就要把一組數字豎起來看,大家想想,如何冒泡?如何來體會重的沉底,輕的上浮?
第一步: 我們拿40跟20比,發現40是老大,不用交換。
第二步: 然後向前推一步,就是拿20跟30比,發現30是老大,就要交換了。
第三步:拿交換後的20跟10比,發現自己是老大,不用交換。
第四步:拿10跟50交換,發現50是老大,進行交換。
最後,我們經過一次遍歷,把陣列中最小的數字送上去了,看看,我們向目標又邁進了一步。
packagecom.ufida.practice.suanfa.sort;
public
class
maopao ;
newmaopao().maopao(arr);
for(int
i : arr)
system.out.println(i);
}public
void maopao(int
targetarr)}}
public
void swap(int arr,int a,int
b)}
氣泡排序 排序 氣泡排序
既然寫了計組思來想去便打算把資料結構也寫下來,寫的時候總是發現看的時候無法發現的問題,受益良多。交換排序的基本思想 exchange until sorted 順序,分支,迴圈 注意偽 的熟悉 下面介紹兩種交換演算法 首先進行聯想,用乙個圖進行輔助聯想 水冒泡過程 頂部是陣列的begin,底部理解為...
氣泡排序 氣泡排序法
冒泡法是一種簡單的排序方法,它的實現非常簡單。首先對n個專案進行掃瞄,比較相領兩個專案的大小,若發現違背大小次序則進行互換,由此可以使n個專案中的最大者換到最後。然後對剩下的未排序好的專案再進行掃瞄,使它們的最大者換到表的最後。以此類推,直到將表全部排序好為止。這種排序方法,每遍掃瞄以後,都縮短了待...
排序 氣泡排序
氣泡排序 氣泡排序 bubble sort 是一種 電腦科學 領域的較簡單的 排序演算法 它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。原理是臨近的數字兩兩進行比較,按照從小到大或者從大到小...