排序演算法 冒泡

2021-07-10 11:51:23 字數 607 閱讀 2908

今天開始回顧下以前學習的東西了,首當其衝的就是幾種常見的演算法了:氣泡排序,選擇排序,以及插入排序

氣泡排序

氣泡排序顧名思義,將比較之後的結果像泡泡一樣往上移動。首先舉個例子:{49,38,65,97,5},氣泡排序的步驟分為如下:

(1)49與38比較,交換位置{38,49,65,97,5}

(2)49與65比較不需要交換

(3)65與97比較也不需要比較

(4)97與5比較交換位置{38,49,65,5,97},這一步結束之後,最大的數值97已經移到了最後面,再重複以上的步驟直到全部完成,**如下:

//pop algorithm.

public static int pop(int input) }}

return input;

}

test程式:

@test

public void testmain() throws exception ;

assertarrayequals(algorithmrevise.pop(a),new int);

}

結束!謝謝

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