氣泡排序演算法(Bubble Sort)

2021-08-03 15:25:20 字數 1588 閱讀 4363

【氣泡排序演算法基本思想和案例】

氣泡排序:

對比相鄰的元素值,如果滿足條件就交換元素值,把較小的元素移動到陣列的前面,把大的元素移動到

陣列的後面(也就是交換兩個元素的位置),這樣陣列元素就像氣泡一樣從底部上公升到頂部。

案例:初始陣列資源【63    4    24    1    3    15】

演算法主要**:

// 定義方法實現陣列的氣泡排序演算法

public

static

void

bubblesort

(int

array

)

}

}

}

案例:

package

com.

lemon

.demo

;

/*

* 【選擇排序演算法基本思想和案例】

* 氣泡排序:

* 對比相鄰的元素值,如果滿足條件就交換元素值,把較小的元素移動到陣列的前面,把大的元素移動到

* 陣列的後面(也就是交換兩個元素的位置),這樣陣列元素就像氣泡一樣從底部上公升到頂部。

* 案例:

* 初始陣列資源【63 4 24 1 3 15】

*

*/

public

class

bubblesort

;

system

.out

.println

("排序前:"

);

for

(inti :

array

)

system

.out

.println

();

bubblesort

(array

);

system

.out

.println

("排序後:"

);

for

(inti :

array

)

}

// 定義方法實現陣列的氣泡排序演算法

public

static

void

bubblesort

(int

array

)

}

}

}

}

氣泡排序演算法 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個中最...