JAVA基礎學習記錄 氣泡排序法

2021-08-21 20:15:47 字數 522 閱讀 2964

氣泡排序可以通過不斷的比較陣列之間的大小,然後把確定大小的數放在整個陣列的最右邊(也可以是最左邊,只是最右邊比較符合思考的模式)

例如公升序:

第一次:把整個陣列挨個兩個兩個進行比較,兩個比較過後,把大的數往右邊移,這樣一直比較下來就可以把整個陣列的最大數放到最右邊

第二次:把除了最大數以外的數再次執行上面的操作,就可以把第二大的數放在整個陣列倒數第二的位置(記住最後的乙個數就不需要進行操作了,也就是進行比較的時候,陣列的長度需要-1)

第三次·······以此類推

**示例:

class demo5;  //自定義陣列

sort(arr); //呼叫氣泡排序方法

//遍歷輸出排序過後的陣列

for(int i=0;iout.println(arr[i]);}}

//氣泡排序

public

static

void

sort(int arr)}}

}}

Java氣泡排序法

氣泡排序的基本概念是 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複以上過程,仍從第一對數開始比較 因為可能由於第2個數和第3個數的交換,...

Java 氣泡排序法

氣泡排序法是交換排序法的一種 思想 冒泡法排序 比較相鄰的元素。如果第乙個比第二個小,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最小的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對...

java基礎 選擇排序 氣泡排序 折半查詢法

1 選擇排序 選擇排序,逐次選擇最大的或是最小的元素,放到起始位置或是末尾位置,直到排序完成 package sort 選擇排序 選擇排序 在未排序的陣列中找到最大或最小的,存放在起始位置 再從剩餘的未排序元素中尋找最大或最小的,然後放在末尾位置 以此類推,直到所有元素均排序完畢 author 空空...