實現氣泡排序的4中方法

2021-07-22 15:20:19 字數 839 閱讀 9067

逐層通過無序區中的相鄰元素間關鍵字的比較和位置的交換,使最小的元素往上冒泡

第1種

private

static

void

bundlesort1();

for (int i = 0; i < arr.length-1; i++) }}

system.out.println(arrays.tostring(arr));

}

第2種
private

static

void

bundlesort2();

for (int i = 0; i < arr.length-1; i++) }}

system.out.println(arrays.tostring(arr));

}

第3種
private

static

void

bundlesort3();

for (int i = 0; i < arr.length; i++) }}

system.out.println(arrays.tostring(arr));

}

第4種 優化有序序列的排序
private

static

void

bundlesort4();

for (int i = 0; i < arr.length-1; i++)

}if (hassorted)

}system.out.println(arrays.tostring(arr));

}

氣泡排序 2中方法(定向與非定向)

氣泡排序演算法的運作如下 比較相鄰的元素,如果前乙個比後乙個大,就把它們兩個調換位置。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。pa...

CSS清除浮動的4中方法

清除浮動 這個問題,做前端的應該再熟悉不過了,咱是個新人,所以還是記個筆記,做個積累,努力學習向大神靠近。css清除浮動 的方法網上一搜,大概有n多種,用過幾種,說下個人感受。1 結尾處加空div標籤 clear both1 2 3 4 div1 left right clear 這種方法,感覺之前...

氣泡排序多種實現方法

氣泡排序總是搞錯他的臨界值,最開始在書上看的的是這種 int arr 10 int i j int temp for i 0 i 9 i 後來看大家寫的都是這種 for int i 0 i其實還有兩種寫法,這裡就不詳細去描述了,我還是比較懶的,不想去寫 啦,我覺得臨界值搞來搞去都是換了個表達形式而已...