查詢與排序05,氣泡排序

在體驗了"選擇排序"和"插入排序"，本篇體驗的是"氣泡排序"，依次遍歷陣列中的元素，按照公升序排列，如果前乙個位置元素比後乙個位置元素大，兩者就交換位置。

自定義乙個處理整型陣列的類，包含新增、顯示、清除及冒泡方法以及獲取陣列長度的屬性。

class myintarray

public

int length

}

public

void insert(int ele)

public

void display()

}

public

void clear()

index = 0;

}

//氣泡排序：從最後乙個索引開始倒數

public

void bubblesort()

}

}

}

}

以上，在冒泡方法中，從最後乙個索引開始往前遍歷，直到索引為1，然後遍歷從索引為0的位置開始，到當前遍歷元素的前乙個位置，只要發現有左邊元素大於右邊元素，兩者就交換位置。

客戶端呼叫，在排序後再顯示。

static

void main(string args)

nums.bubblesort();

nums.display();

}

「查詢與排序」系列包括：

氣泡排序 與 雙向氣泡排序

public class test if k 0 break last k public static void bidirectionalbubblesort int a last k for int m last m first m first k if first last break pub...

排序 氣泡排序與選擇排序

最近複習大學學過的演算法，這裡做個筆記。排序，我們學過 這裡需要了解什麼是時間複雜度，什麼是空間複雜度。簡單而言，時間複雜度指執行的次數，空間複雜度指消耗的記憶體。它重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序 如從大到小 首字母從z到a 錯誤就把他們交換過來。走訪元素的工作是重複地...

DAY05（冒泡，選擇排序）

1 氣泡排序 優化前 public class maopao 分析 前乙個與後乙個比較大小，如果前乙個比後乙個大則交換順序，每一次迴圈，得到的就是最大的那個數在末尾 假設陣列元素有2 5 1 6 3 迴圈第0次 2 5 1 6 3 2 1 5 6 3 2 1 5 6 3 比較了，沒交換 2 1 5 ...