氣泡排序之我見,希望前輩們拍磚!

2021-06-19 13:18:09 字數 569 閱讀 1948

氣泡排序實在是太簡單了,但是理解後簡單,理解之前理解起來也挺痛苦的,痛苦在哪呢?例如我有1、3、5、2、4這5個元素,會發生5-1=4次比較,於是乎得知n個元素會產生n-1次比較=。=以上,但是我看網上的**的時候這個結論對我沒什麼幫助啊

public class bubblesort;

bubblesort(a,a.length);

for(int i=0;ia[ j + 1 ]) }}

}}

例如這段**,我將邊界都用了大於等於,小於等於,便於我自己理解

我不會將外層的迴圈理解成所謂的「進行n-1」次比較(儘管這是個結論,但這結論對於我這種菜鳥理解程式基本沒什麼幫助),而理解成外層的 i 的變化就是為了控制內層的 j 的變化,例如 i =1時,內層 j 可以移動到的最大範圍為n-1,也就是陣列最後乙個元素,i=n-1時,j=n-(n-1)=1,也就是陣列的第2個元素,這是極限情況,然後第2個元素再和第1個元素進行比較,冒泡結束,我本來就很菜再看網上雲裡霧裡的就更懵了=。=前輩們我的理解對嗎?就是外層 i 的變化純粹就是為了控制內層 j 的移動範圍從 1 到 n-1 而且。

遞迴排序之我見

最近的一段時間,我參考了別人的部落格寫了不少關於遞迴的排序方法,如全排序,揹包等。在寫這些好程式之後有所感悟趁空寫下,以便日後回顧。其實在陣列的全排序中完全可以使用更加易懂簡便的寫法 for迴圈,但是通過for迴圈編寫陣列全排序需要有乙個先決條件 知道陣列全排序的個數,因為有n個資料全排序就需要寫n...

氣泡排序 排序 氣泡排序

既然寫了計組思來想去便打算把資料結構也寫下來,寫的時候總是發現看的時候無法發現的問題,受益良多。交換排序的基本思想 exchange until sorted 順序,分支,迴圈 注意偽 的熟悉 下面介紹兩種交換演算法 首先進行聯想,用乙個圖進行輔助聯想 水冒泡過程 頂部是陣列的begin,底部理解為...

氣泡排序 氣泡排序法

冒泡法是一種簡單的排序方法,它的實現非常簡單。首先對n個專案進行掃瞄,比較相領兩個專案的大小,若發現違背大小次序則進行互換,由此可以使n個專案中的最大者換到最後。然後對剩下的未排序好的專案再進行掃瞄,使它們的最大者換到表的最後。以此類推,直到將表全部排序好為止。這種排序方法,每遍掃瞄以後,都縮短了待...