演算法 氣泡排序

2021-08-05 18:28:33 字數 649 閱讀 4348

踏踏實實學演算法,從今天開始,從現在開始。

氣泡排序的思想:迴圈比較相鄰的兩個陣列元素,前者大則交換,前者小則不變,第一次冒泡(外層迴圈執行一次)得到乙個最大的值放置在最後一位,第n次(陣列長度為n,實際上第n-1次迴圈後陣列已經有序,第n次迴圈中內迴圈不滿足)冒泡後得到有序陣列。

優化1:設定乙個boolean變數hasswap(某次迴圈是否存在交換),如果沒有交換則說明陣列已經有序。 (因為每次冒泡要比較所有相鄰的元素,沒有交換則說明所有相鄰的元素中左元素均小於右元素)

public

class bubblesort }}

}public

static

void sortwithaflag(int array) }}

}public

static

void main(string args) ;

bubblesort.sortwithaflag(array);

for(int i = 0; i < array.length; i++)

}}

如果本部落格對你有一定幫助,客官請留下你的腳步吧…

氣泡排序演算法 C 氣泡排序演算法排序詳解

氣泡排序是最簡單的排序方法,理解起來容易。雖然它的計算步驟比較多,不是最快的,但它是最基本的,初學者一定要掌握。c 氣泡排序演算法的例項源 一些排序方法的 集錦,該函式模板使用冒泡法對集合元素進行排序,引數說明 collection 集合物件,集合物件必須提供 操作。element 集合元素,該引數...

氣泡排序 氣泡排序演算法優化

常用的排序演算法主要包括 1 插入排序 直接插入排序 希爾排序 2 交換排序 氣泡排序 快速排序 3 選擇排序 簡單選擇排序 堆排序快速排序 4 歸併排序其中,氣泡排序算是最簡單的一種排序演算法 public class bubble int temp 0 for int i 0 iarr j 1 ...

排序演算法 氣泡排序

一.氣泡排序的過程 公升值排序 1.將第乙個記錄的關鍵字與第二個記錄的關鍵字進行比較,若key 1 key 2 則交換。然後比較第二個與第三個,依此類推,直到第n 1個與第n個比較為止,第一趟排序完後,記錄最大的關鍵字會被排在最後面。2.將記錄的前n 1個關鍵字進行第二趟比較交換,直到前n 1個中最...