演算法五大特性:
1.可行性。演算法執行結束可以得到想要的結果。
2.有窮性。執行時間是有限的。
3.確切性。演算法的每乙個步驟都要有確切的含義。
4.輸入。演算法執行前賦予的值。
5.輸出。演算法執行結束的結果,沒有結果也就沒有此演算法的意義。
氣泡排序是一種交換排序,就像水中的氣泡,大的氣泡總是在小的上面。
思想:從頭依次進行兩兩比較,根據大小進行交換位置,將大的值放在前面,第一次遍歷得出最後的值就是最大的,同理第二次 出遍歷選出第二大的字放在倒數第二位。
程式:使用雙重for迴圈進行比較排序。
public class testdemo ;
//遍歷的次數
for (int i=0
;ilength-1
;i++)}}
//輸出陣列
system.out
.println(arrays.tostring(a));
//遍歷輸出結果
for(int k = 0
; k < a.length
; k++)
}}
執行結果:[1, 2, 4, 5, 6, 7, 8, 9]
1 2 4 5 6 7 8 9
氣泡排序演算法 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個中最...