Java排序演算法

2021-08-03 06:12:58 字數 971 閱讀 5672

氣泡排序演算法的運作如下:

比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。

對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。

針對所有的元素重複以上的步驟,除了最後乙個。

持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較

67  69  75  87  89  90  99  100  原資料

69 75 87 89 90 99 100 67 第一次排序

75 87 89 90 99 100 69 67 第二次排序

87 89 90 99 100 75 69 67 第三次排序

89 90 99 100 87 75 69 67 第四次排序

90 99 100 89 87 75 69 67 第五次排序

99 100 90 89 87 75 69 67 第六次排序

100 99 90 89 87 75 69 67 第七次排序

100 99 90 89 87 75 69 67 第八次排序

/**

* 氣泡排序

* 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。

* 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。

* 針對所有的元素重複以上的步驟,除了最後乙個。

* 持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

*@param numbers 需要排序的整型陣列

*/public

static

void

bubblesort(int numbers)}}

}

java排序演算法

1.定義 通過比較來確定輸入序列1,a 2,a n 的元素間相對次序的排序演算法稱為比較排序演算法。2.演算法解釋 1 選擇排序 選擇排序的基本思想是對待排序的記錄序列進行n 1遍的處理,第i遍處理是將l i.n 中最小者與l i 交換位置。這樣,經過i遍處理之後,前i個記錄的位置已經是正確的了。2...

Java排序演算法

回顧一下排序演算法 稍微地設計一下基礎類 插入排序 插入排序 insertion sort 的基本思想是 每次將乙個待排序的記錄,按其關鍵字大小插入到前面已經排好序的子檔案中的適當位置,直到全部記錄插入完成為止。氣泡排序 氣泡排序 bubblesort 的基本概念是 依次比較相鄰的兩個數,將小數放在...

java 排序演算法

氣泡排序 public void bubblesort int array 選擇排序 選擇排序 public void selectsort int a else 判斷 j 1 或者 就是第乙個小於等於temp資料的位置 datas j 1 temp 快速排序 快速排序 param datas pu...